排列與組合
有沒有順序差多少
高一 · D-10-3
Pkn=(n−k)!n!,Ckn=k!Pkn,(a+b)n=k=0∑nCknan−kbk
先觀察
五個人裡選三個。一種是選班長、副班長、學藝(有順序),另一種是選三個人去比賽(不分順序)。
這兩種選法的方法數差多少?為什麼剛好差那麼多倍?
一步一步推導
- 排列:從 n 個不同的東西選 k 個排成一列。第一個位置 n 種、第二個 n−1 種……共乘 k 項。Pkn=n(n−1)⋯(n−k+1)=(n−k)!n!
- 把用到同一組人的排列放進同一個框。每一框的排列數一樣多:k 個人自己排成一列,有 k! 種。每一框=k! 種排列
- 組合:只管選了誰、不管順序,就是「框」的數量。排列總數除以每框的 k!。Ckn=k!Pkn=k!(n−k)!n!
- 把 Ckn 排成三角形(巴斯卡三角形):每一個數是它肩上兩數的和。理由:選 k 個時,某個人「被選」有 Ck−1n−1 種、「沒被選」有 Ckn−1 種。Ckn=Ck−1n−1+Ckn−1,Ckn=Cn−kn
- 二項式展開:(a+b)n 是 n 個 (a+b) 相乘,每個括號挑 a 或 b。挑出 k 個 b 的方法有 Ckn 種,所以 an−kbk 的係數就是 Ckn。(a+b)n=k=0∑nCknan−kbk
課綱與應用
10 年級共同必修,學測數 A、數 B 都考。是古典機率與 12 年級二項分布的基礎。
練這間小屋的 5 題