Counting & ProbabilityChallengeAdvanced Number Theory
Advanced Number Theory · Challenge problem
A fair coin is flipped times, giving a sequence of heads and tails. Find the number of such sequences in which no three consecutive flips show the same result.