抛一枚均匀硬币,一直抛到连续出现两个正面,平均次数是 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
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。