Andrea flips a fair coin repeatedly, continuing until she either flips two heads in a row (the sequence ) or flips tails followed by heads (the sequence ). What is the probability that she will stop after flipping ?
Solution
The only way that Andrea can ever flip is if she never flips , in which case she must flip two heads immediately at the beginning. This happens with probability .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.