✔ 最佳答案
(a)
由於 "students from the same school are indistinguishable",即是把來自同一學校的視為相同。
現在的問題相當於把
AABBBBCCCC
這十個字母排列,問有多少個不同的排法。
首先,若十個字母皆不同,那麼我們可以容易理解,所求的排法數是:
10! = 10 × 9 × 8 × ... × 2 × 1
因為第一個位有 10 個字母選擇,然後只餘 9 個,如此類推。
但現在,由於兩個A是相同的,四個B是相同的,四個C又是相同的。
因此,10! 必定會重覆數了很多情況。
我們如此想:先把兩個A看成是A₁ 和A₂。
留意,在 10! 個情況之中 A₁ 和A₂ 的位置即使互換了,也是沒有分別的。
因此,10! 其實計算了 2! 次相同的情況。
所以,若考慮A₁ 和A₂ 相等,排法數應該只有
10! ÷ 2! 這麼多。
再看看B的情況,先標記為B₁、B₂、B₃、B₄。
在 (10! ÷ 2!) 的每一個情況當中,其實B₁、B₂、B₃、B₄ 的位置即使互換了,也是沒有分別的。
因此,上式會計算了 4! 次相同的情況。
〔4! 就是指四個B的不同排法。〕
所以,若考慮B₁、B₂、B₃、B₄ 相等,排法數要再 ÷ 4! 才對。
對於C也是用這個想法。
因此,所求的數是 10! ÷ 2! ÷ 4! ÷ 4!
= 10! / (2! 4! 4!)
(b)
對於這部份,相信你明白分母 (3150) 就是 (a) 部的答案。
所以只解釋一下得出分子 (630) 的想法。
由於現在要求A₁ 和A₂ 相鄰,在排列的時候,我們大可以把兩者看成是一個物件:〔AA〕
那麼,現在共有九個物件要排列:
〔AA〕、B₁、B₂、B₃、B₄、C₁、C₂、C₃、C₄
九個物件任意排共有 9! 個排法。
如 (a) 部的想法,由於B₁、B₂、B₃、B₄ 的位置即使互換了,也是沒有分別的,C₁、C₂、C₃、C₄ 的位置即使互換了,也是沒有分別的。
所以要把 9! 除 4! 兩次。
因此,分子是 9! / (4! 4!)。
若希望把數式寫得工整一點,其實可以寫:
9! / (1! 4! 4!)
留意 9 = 1 + 4 + 4。
正如 (a) 部的 10 = 2 + 4 + 4。