同物排列

扣掉看不出的重複

補充 · D-10-3

n!n1! n2!⋯nk!\frac{n!}{\co{n_1!}\,\cb{n_2!}\cdots\cg{n_k!}}

先觀察

把 B、A、N、A、N、A 六張字母卡排成一列。如果六張都不一樣,會有 6!=7206!=720 種排法。

但三個 A 長得一模一樣,兩個 N 也一樣。很多排法其實看起來相同,要怎麼扣掉重複的?

一步一步推導

  1. 先假裝相同的字母可以區分:A1,A2,A3A_1,A_2,A_3、N1,N2N_1,N_2。這樣就是 nn 個不同物件的排列。n!n!
  2. 現在把編號拿掉。一個看得到的字,例如 BANANA,對應到幾種有編號的排法?A 的編號可以任意調換:3!3! 種。A 的編號互換: 3!\text{A 的編號互換:}\ \co{3!}
  3. N 的編號也可以任意調換:2!2! 種。所以每一個看得到的字,都被重複算了 3!×2!3!\times2! 次。每個字被重複算 3!×2! 次\text{每個字被重複算}\ \co{3!}\times\cb{2!}\ \text{次}
  4. 把總數除以重複的次數,就是答案。一般的公式:每一種相同的物件,都除以它數量的階乘。n!n1! n2!⋯nk!\frac{n!}{n_1!\,n_2!\cdots n_k!}

課綱與應用

課綱外補充:高一正式條目只明列直線排列與組合。同物排列只在真實情境出現時補充,用來練習檢查「有沒有重複計數」。

練這間小屋的 5 題

相關單元