On Monday, you flip a coin all day. You start flipping it until you see the pattern Head, Tail, Head. You record the number of flips required to reach this pattern, and start flipping again (and counting up from 1 again) until you see that pattern again, you record the second number, and start again. At the end of the day you average all of the numbers you’ve recorded. On Tuesday you do the EXACT same thing except you flip until you see the pattern Head, Tail, Tail.

Will Monday’s number be higher than Tuesday’s, equal to Tuesday’s, or lower than Tuesday’s?

higher

Tuesday’s pattern will require, on average, fewer flips to be achieved. The two patterns differ only in their final required elements (Heads on Monday and Tails on Tuesday). So let’s look at success and failure AFTER successfully flipping the first two elements (HT). When you flip HTH on Monday, you stop counting. But suppose you fail and flip HTT on Monday, you would have to wait until you see the next H to start hoping for the pattern again. On Tuesday, however, if you flip HTT, you stop counting. But if you flip HTH, you have failed to achieve your goal of HTT, but you are one-third of the way to achieving it again (because you got the last H which can be used as the first element of the pattern).

On average, HTH will occur in about 10 flips and HTT will occur in about 8 flips.

## Comments

Sign uporlog in with Facebookto comment.R. CrabbI like how the straightforward intuition doesn't quite work. For a sequence of 3 flips, any of the patterns are equally likely, so why wouldn't they be the same? Obviously the trick is that you start over each time you hit the sequence. If you just looked at the overall sequence of flips throughout the day and just counted how many times each sequence appeared, the numbers should be equal.

AakashExactly, I find this arises so often with statistics/probability questions...intuition isn't worth a whole lot. After figuring it out or understanding the solution, you start to wonder how many other things you haven't thought about correctly.

AJBYou should really be more careful how you ask the question. You're asking for an exact answer to a question about a future event. That is impossible (mathematically/logically). Instead you mean to be asking: "Is Monday's number more likely to be higher, lower, or equal to Tuesday's number?"

Also, I get 9 and 7 (not 10 and 8) using a simple Monte Carlo simulation implemented in PARI/GP with the following lines. (Note in PARI/GP each command prompt starts with "?" and each echoed result starts with "%[ans #]":

AJBOh no, I think I should have initialized nx=1 and ny=1, which would have given me 10 and 8, so I think you were correct!

AJBCorrected code :)

AakashWhoa - thanks for sharing!

RaviWow, you even went as far as the Monte Carlo simulation. Impressive.