什麼是擲硬幣連續計算器?
這個工具能告訴你,在總共 n 次的擲硬幣中,出現 k 次相同結果連續(連莊)的可能性有多高。它適用於公平硬幣(\(p = 0.5\)),也適用於任何一面出現機率為 \(p\) 的不公平硬幣。此外,它還會計算指定一段 \(k\) 次擲幣全部落在同一面的基本機率,以及這類連續出現的預期次數。
使用方式
輸入擲幣次數(\(n\))、你想觀察的連續長度(\(k\)),以及你所追蹤那一面的出現機率 \(p\)。計算器會回傳:至少出現一次長度達 \(k\)(或以上)連續的機率、單純的 \(p^k\) 機率,以及預期會出現多少次連續的估計值。
公式說明
連續 \(k\) 次都落在指定那一面的機率,就是 \(p^{k}\)。比較困難的問題——也就是在 \(n\) 次擲幣中任何位置至少出現一次長度為 \(k\) 連續的機率——則透過動態規劃(dynamic programming)精確求解:它追蹤目前連續相同結果的次數,以及一個「已達成」的吸收狀態。每次擲幣不是延續連續(機率 \(p\)),就是中斷連續(機率 \(1-p\))。
$$P(\text{run} \ge k) = 1 - Q(n)$$ $$\text{where}\quad \left\{ \begin{aligned} k &= \text{Streak length} \\ p &= \text{Probability} \\ q &= 1 - p \end{aligned} \right.$$ $$P(\text{all }k) = p^{\,k}$$ $$E[\text{runs}] = p^{\,k}\Big( (1-p)\,(n - k + 1) + 1 \Big)$$
實例演算
以公平硬幣為例(\(p = 0.5\)),\(k = 3\)、\(n = 5\):\(p^k = 0.5^3 = 0.125\)(12.5%)。而在 5 次擲幣中至少出現一次連續 3 次正面的精確機率,計算結果為 \(0.25\)(25%)。
常見問題
如果 \(k\) 比 \(n\) 還大會怎樣?連續 \(k\) 次根本擺不下,所以機率為 0。
這會計算重疊的連續嗎?連續機率指的是「至少出現一次長度達 \(k\) 或以上的連續」;而預期連續次數則是對不同連續段落數量的近似估計。
可以用不公平硬幣嗎?可以——只要把 \(p\) 設成 0 到 1 之間任一數值,代表你所追蹤那一面的出現機率即可。