重複排列
用過的還可以再用
高一 · D-10-3
k 次n×n×⋯×n=nk
先觀察
一個四位數字的密碼鎖,每一格都可以轉到 0 到 9 的任一個數字,而且數字可以重複——0000、7777、1213 都是合法的密碼。
這把鎖一共有幾組密碼?如果改成「四格的數字都不能重複」,答案又會差多少?
一步一步推導
- 一顆一顆處理。第 1 顆球站在那裡,面前有 n 個箱子,所以有 n 種選擇。n 種
- 第 2 顆球登場。重點來了:第 1 顆球放過的箱子還能再放,所以第 2 顆球面前一樣是 n 個箱子,還是 n 種選擇。n×n
- 每一顆球都是獨立的一次選擇,用乘法原理接起來。k 顆球就乘 k 個 n。nk
- 為什麼是 nk 不是 kn?看這棵樹:每一層是一顆球(所以有 k 層),每個節點分出 n 條岔路。層數當指數,岔路數當底數。一句話:做選擇的當指數。層數=k (球),岔路=n (箱)
- 對照組:如果規定每個箱子最多一顆球,那放過的箱子就不能再用。選擇數會一個一個遞減,變成排列 Pkn。Pkn=n(n−1)⋯(n−k+1)
- 兩者的差別只有一句話:「用過的還能不能再用」。能 → nk;不能 → Pkn。開頭的密碼鎖是前者:104=10000 組;若四格不可重複則是 P410=5040 組。nk vs Pkn
課綱與應用
10 年級共同必修,學測數 A、數 B 都在範圍內。單獨命題不多,但它是機率題分母的常客(例如「擲 k 次骰子的所有結果有 6k 種」),也常和排列組合放在同一題裡比較。最常見的失分就是把 nk 寫成 kn。
練這間小屋的 5 題