第2章 有限機率與計數
2.1 分子與分母用同一種結果
只有有限樣本空間的基本結果都等可能時,才有 P(A)=|A|/|Ω|。先說清楚什麼算一個結果,再用第十冊的排列與組合計數。有序抽法若每條長度相同的路徑都等可能,可以在有序樣本上數;若每個無序組合由同樣多個有序結果合併,也可以改用無序組合。不能用「無序的成功數」除以「有序的總數」。
均勻不放回地從 N 件不同物品抽 n 件,每次在剩下的物品中等機率選一件。每個有序結果機率都是 1/N·1/(N−1)⋯1/(N−n+1),忽略順序後,每個 n 件組合都集合了 n! 個這種結果,所以仍等可能。若其中 K 件符合條件,恰好取 k 件符合的機率為 C(K,k)C(N−K,n−k)/C(N,n),其中 k 必須在兩組的可取範圍內;超出範圍為零。放回抽樣若每次獨立且等機率,則每次仍有同樣的 N 個選擇。
「至少一個」可用補集計數:「一個也沒有」往往較容易數。若要數 A∪B 而兩條件重疊,使用第 1 章的容斥,以免重算交集。
2.2 四個例題
例題1 比較放回與不放回
袋中有 3 紅、2 藍的不同球,每次從當下袋中均勻抽。放回且兩次獨立時,雙紅機率是 (3/5)²=9/25;不放回時,第一紅後只剩 2 紅 2 藍,雙紅是 (3/5)(2/4)=3/10。也可用不放回的無序組合 C(3,2)/C(5,2)=3/10。
例題2 分兩類選出恰好兩件
八件用品中三件是新款,均勻不放回抽三件。恰好兩件新款有 C(3,2)C(5,1)=15 組;總共有 C(8,3)=56 組,所以機率 15/56。每一組都數一次,新舊之間不再乘排列數。
例題3 先找唯一一種失敗
四次獨立公平擲硬幣,至少一個正面。等可能有序結果有 2⁴=16 個;只有 TTTT 失敗,故機率 1−(1/2)⁴=15/16。
例題4 和值不等可能,回到有序結果
擲兩顆公平獨立骰,有序點對共 36 個。和值 7 有 (1,6) 到 (6,1) 六個,所以 P=1/6;和值 2 僅 (1,1),P=1/36。不是對 2 到 12 共十一個和值給相同權重。
2.3 練習
- B11-C02-Q01 公平獨立的兩骰,有序結果總數及至少一骰為 6 的機率?
- B11-C02-Q02 從 4 件不同物品均勻取 2 件不放回,有多少無序組合?
- B11-C02-Q03 3 紅 2 藍不放回抽二,恰一紅的機率?
- B11-C02-Q04 同一袋改成放回且獨立,恰一紅的機率?
- B11-C02-Q05 從 7 人中均勻選 3 人,4 人有某資格。全有資格的機率?
- B11-C02-Q06 三次獨立公平擲硬幣,恰二正面的機率?
- B11-C02-Q07 兩顆公平獨立骰,和值為 10 的機率?
- B11-C02-Q08 公平骰的結果為「是偶數或者至少 5」,機率?
- B11-C02-Q09 同樣是「至少一次」,哪個條件讓「全失敗機率為 (1−p)ⁿ」成立?
- B11-C02-Q10 為什麼不同大小的五個轉盤區塊,不一定可用有利區塊數除以五?
2.4 完整解答
Q01
總數 6×6=36;沒有任何 6 有 5×5=25 個結果,故所求為 (36−25)/36=11/36。
Q02
先數有序的 4×3=12 個結果。每一組有兩種順序,合併後有 12/2=6 組,也就是 C(4,2)。
Q03
有 C(3,1)C(2,1)=6 個無序組合符合,總數 C(5,2)=10 組,機率 6/10=3/5。
Q04
紅藍、藍紅是互斥的有序結果;兩條機率皆 (3/5)(2/5)=6/25,故合計 12/25。
Q05
三名都從有資格的四人中選,有 C(4,3)=4 組;所有三人組有 C(7,3)=35 組,故機率 4/35。
Q06
選兩個放正面的座標有 C(3,2)=3 種;有序結果共 2³=8 個,各等可能,故 3/8。
Q07
符合的是 (4,6)、(5,5)、(6,4),共三個等可能有序點對,故 P=3/36=1/12。
Q08
偶數有 2、4、6,至少5有 5、6。兩條件各數一次會重算 6,修正後共 3+2−1=4 個,得 2/3。
Q09
若每次成功率為同一個 p 且試驗相互獨立,全失敗才可直接乘每次失敗率得到 (1−p)ⁿ。補集關係本身不需獨立,但這個乘積推導需要。
Q10
除以五等於替每區指定 1/5。若轉動角度在一圈內均勻、區塊角度不同,各區機率取決於其角度占比;數幾區不能替代加權。