同物排列
扣掉看不出的重複
補充 · D-10-3
n1!n2!⋯nk!n!
先觀察
把 B、A、N、A、N、A 六張字母卡排成一列。如果六張都不一樣,會有 6!=720 種排法。
但三個 A 長得一模一樣,兩個 N 也一樣。很多排法其實看起來相同,要怎麼扣掉重複的?
一步一步推導
- 先假裝相同的字母可以區分:A1,A2,A3、N1,N2。這樣就是 n 個不同物件的排列。n!
- 現在把編號拿掉。一個看得到的字,例如 BANANA,對應到幾種有編號的排法?A 的編號可以任意調換:3! 種。A 的編號互換: 3!
- N 的編號也可以任意調換:2! 種。所以每一個看得到的字,都被重複算了 3!×2! 次。每個字被重複算 3!×2! 次
- 把總數除以重複的次數,就是答案。一般的公式:每一種相同的物件,都除以它數量的階乘。n1!n2!⋯nk!n!
課綱與應用
課綱外補充:高一正式條目只明列直線排列與組合。同物排列只在真實情境出現時補充,用來練習檢查「有沒有重複計數」。
練這間小屋的 5 題