題組內容
第四題:
韓信是著名的軍事理論家,在中國歷史上以卓絕用兵才能著稱。韓信一開始麾下僅有 9
個士兵,我們以數字 1,2,3,4,5,6,7,8,9 代表這 9 位士兵。有一天,韓信要這 9 位士兵以三人
為一伍,每天以伍為單位向他報到。且每一天,每一伍的組成皆不能相同。例如,1、2 及 3
三人第一天如果在同一伍的話,第二天以後 1 就不能再和 2 或 3 在同一伍,依此類推。9 個
人以 3 人為一伍,所以共分成了 3 伍。假設{a,b,c}代表 a,b,c 三人為一伍。第一天的 3 個伍
的組成分別為{1,2,3},{4,5,6},以及{7,8,9}。請問:
(三)按照要求,任何兩人皆不能重複出現在同一伍的話,請問這樣的 3 人一伍報到的 方式可以維持到第幾天而不會違反規則?請將第一天到最後一天,每天的組成寫 出來。 請按天數寫。寫法參考如下
如還有,請往下繼續寫…. 【10 分】