公正なコインを表が二つ続くまで振ると、投擲回数の期待値は 2² + 2 = 6 です(一つ目のリンク)。表の次に裏が出るまで振ると 2² = 4 です(二つ目)。両パターンとも任意の連続する二投で四分の一の確率を持ちます。だから違いは構造的です:表が一つ出た後、HH の選手は半分帰り着いていますが、裏が出ると進捗が消え、待ちはゼロからやり直しです。一方 HT の選手は表を見た後、裏で完成し、もう一つ表が出ても表を一つ手に保ちます。n 個の表の連続の一般則は 2^(n+1) − 2 なので、十個の連続は 2046 回の投擲の価値(三つ目のリンク)、六個の連続は 126 です(四つ目)。
同じ非対称性がペニーのゲームです。すべての三投パターンのうち、HHH と HHT は任意の固定位置で八分の一の同じ確率を持ちますが、待ち時間は 14 と 8 です:連続する二つの表の後、パターン HHH はもう一つ表を必要とし、裏で自分を壊します。一方 HHT はまさに HHH を台無しにするその裏で完成します。だから二番目にパターンを挙げる選手は常に、より早く出がちなものを挙げられます——答えは相手の二番目の記号の反対、その後に相手の最初の二つの記号——そして 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
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。