拋一枚均勻硬幣,一直拋到連續出現兩個正面,平均次數是 2² + 2 = 6(第一個連結)。改成一正接著反,平均是 2² = 4(第二個)。任意連續兩次拋擲裡兩個圖案的概率都是四分之一,所以差別出在結構上:HH 的玩家丟擲一個正面就走完了一半,可是一個反面把進度清零,等待從零重新開始;而 HT 的玩家一旦拿到正面,一個反面就正好收工,再來一個正面也還把正面留在手裡。連出 n 個正面的一般規則是 2^(n+1) − 2,所以連出十個值 2046 次(第三個連結),連出六個值 126(第四個)。
同樣的不對稱就是 Penney 遊戲。三次的全部圖案裡,HHH 與 HHT 在任何一個固定位置上概率都是八分之一,等待時間卻分別是 14 和 8:連出兩個正面之後,HHH 還差一個正面,而一個反面就把它毀掉,偏偏正是這個反面把 HHT 補全。所以後報圖案的玩家永遠能報一個更容易先到的——應答之法是取對手第二個符號的反面,再接上他們的前兩個符號——面對 HHH,正確的回答 THH 以 7/8 的概率取勝,七比一。圖案之間的關係不是傳遞的,這就是這個遊戲能長期證明「更可能」需要仔細定義的原因。
答案
6
口徑說明
連續兩個正面的等待次數。第二個連結是一正一反的等待,第三與第四分別是連出十個與六個正面的等待。
出處
the waiting-time calculation for runs in Feller, volume 1 (1950), chapter XIII; Penney's game is from Walter Penney's 1969 problem statement and Martin Gardner's 1971 Mathematical Games column, with John Conway's leading-number rule for the odds
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。