Counting & ProbabilityHardCircles & Lines
Circles & Lines · Hard problem
A fair coin is flipped repeatedly until two consecutive flips show the same result (that is, the process stops the first time a flip matches the flip right before it). What is the probability that the process stops after an even number of flips?