Waiting for HH takes six tosses on average; HT takes four

Two patterns of equal probability, two different waits — and 2^(n+1) − 2 for a run of n heads.

Statistics and data · Level: Classic result · Updated on 2026-11-10

Toss a fair coin until two heads come up consecutively, and the expected number of tosses is 2² + 2 = 6 (first link). Toss until a head followed by a tail and it is 2² = 4 (second). Both patterns have probability one quarter in any two consecutive tosses, so the difference is structural: after a single head the HH player is halfway home, but one tail erases the progress and the wait starts again from nothing, while the HT player who has seen the head is finished by a tail and left with a head in hand by another head. The general rule for a run of n heads is 2^(n+1) − 2, so a run of ten is worth 2046 tosses (third link) and a run of six is worth 126 (fourth).

The same asymmetry is Penney's game. Of all three-toss patterns, HHH and HHT have equal probability of one eighth at any fixed position, but their waiting times are 14 and 8: after two heads of a run the pattern HHH needs one more and destroys itself on a tail, whereas HHT is completed by exactly the tail that ruins HHH. So a player who names a pattern second can always name one that tends to arrive first — the reply is the opposite of the opponent's second symbol followed by their first two symbols — and against HHH the correct answer THH wins with probability 7/8, seven to one. The pattern sequence is not transitive, which is the reason the game is a standing demonstration that 'more likely' needs a careful definition.

Answer

6

How to read it

The wait for two heads in a row. The second link is the wait for head-then-tail, the third and fourth the waits for runs of ten and six heads.

Source

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

Work it in the calculator

These links open the right calculator with this problem's numbers already typed in. The line above is what the screen should show — check it yourself.

This is an independent third-party tool site. It is not affiliated with, sponsored by, or authorised by Casio, Texas Instruments or their distributors. Model names and product names are trademarks of their respective owners and appear here only to identify devices.

The keystroke sequences in these manuals were written from this site's own layout data — the same data the online calculator renders — plus publicly available product facts. Specifications and regional configurations are confirmed against the physical device and the manufacturer's most recent material.