排列與組合

有沒有順序差多少

高一 · D-10-3

Pkn=n!(n−k)!,Ckn=Pknk!,(a+b)n=∑k=0nCkn an−kbkP^n_k=\frac{n!}{(n-k)!},\qquad C^n_k=\frac{P^n_k}{\co{k!}},\qquad (a+b)^n=\sum_{k=0}^{n}C^n_k\,a^{n-k}b^k

先觀察

五個人裡選三個。一種是選班長、副班長、學藝(有順序),另一種是選三個人去比賽(不分順序)。

這兩種選法的方法數差多少?為什麼剛好差那麼多倍?

一步一步推導

  1. 排列:從 nn 個不同的東西選 kk 個排成一列。第一個位置 nn 種、第二個 n−1n-1 種……共乘 kk 項。Pkn=n(n−1)⋯(n−k+1)=n!(n−k)!P^n_k=n(n-1)\cdots(n-k+1)=\frac{n!}{(n-k)!}
  2. 把用到同一組人的排列放進同一個框。每一框的排列數一樣多:kk 個人自己排成一列,有 k!k! 種。每一框=k! 種排列\text{每一框}=\co{k!}\ \text{種排列}
  3. 組合:只管選了誰、不管順序,就是「框」的數量。排列總數除以每框的 k!k!。Ckn=Pknk!=n!k! (n−k)!C^n_k=\frac{P^n_k}{\co{k!}}=\frac{n!}{k!\,(n-k)!}
  4. 把 CknC^n_k 排成三角形(巴斯卡三角形):每一個數是它肩上兩數的和。理由:選 kk 個時,某個人「被選」有 Ck−1n−1C^{n-1}_{k-1} 種、「沒被選」有 Ckn−1C^{n-1}_k 種。Ckn=Ck−1n−1+Ckn−1,Ckn=Cn−knC^n_k=C^{n-1}_{k-1}+C^{n-1}_k,\qquad C^n_k=C^n_{n-k}
  5. 二項式展開:(a+b)n(a+b)^n 是 nn 個 (a+b)(a+b) 相乘,每個括號挑 aa 或 bb。挑出 kk 個 bb 的方法有 CknC^n_k 種,所以 an−kbka^{n-k}b^k 的係數就是 CknC^n_k。(a+b)n=∑k=0nCkn an−kbk(a+b)^n=\sum_{k=0}^{n}C^n_k\,a^{n-k}b^k

課綱與應用

10 年級共同必修,學測數 A、數 B 都考。是古典機率與 12 年級二項分布的基礎。

練這間小屋的 5 題

相關單元