回復 6# thankyou 的帖子
第 2 題
高一以 A 代表,高二以 B 代表,高三以 C 代表
A 的右邊一位只能是 A 或 B
B 的右邊一位只能是 B 或 C
C 的右邊一位只能是 C 或 A
以下分類討論
(1) (5A)(5B)(5C)
有 1 種情形
即 (AAAAA)(BBBBB)(CCCCC)
先考慮 A 的拆法,B 和 C 的拆法同 A
(2) 5A = 4A + A = A + 4A = 3A + 2A = 2A + 3A,A 有 4 種拆法
搭配 B 和 C 的拆法,共有 4^3 = 64 種情形
例:(AAAA)(BBBB)(CCCC)ABC,A(BBBB)(CCCC)(AAAA)BC,(AAA)(BBB)(CCC)(AA)(BB)(CC),(AA)(BB)(CC)(AAA)(BBB)(CCC),......
(3) 5A = 3A + A + A = A + 3A + A = A + A + 3A = 2A + 2A + A = 2A + A + 2A = A + 2A + 2A,A 有 6 種拆法
搭配 B 和 C 的拆法,共有 6^3 = 216 種情形
例:(AAA)(BBB)(CCC)ABCABC,......
(4) 5A = 2A + A + A + A = A + 2A + A + A = A + A + 2A + A = A + A + A + 2A,A 有 4 種拆法
搭配 B 和 C 的拆法,共有 4^3 = 64 種情形
例:(AA)(BB)(CC)ABCABCABC,......
(5) 5A = A + A + A + A + A
有 1 種情形
即 ABCABCABCABCABC
由於每個年段的 5 個學生都相異
所求 = (1 + 64 + 216 + 64 + 1) * (5!)^3 = 346 * (5!)^3
[ 本帖最後由 thepiano 於 2014-11-16 10:28 AM 編輯 ]