題組內容
第四題:
韓信是著名的軍事理論家,在中國歷史上以卓絕用兵才能著稱。韓信一開始麾下僅有 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}。請問: