MathCastle
Counting & ProbabilitySuperchallengeCounting Strategies: Casework, Complementary & Overcounting

Counting Strategies: Casework, Complementary & Overcounting · Superchallenge problem

A fair coin is flipped 1010 times, recording the full sequence of heads and tails. In how many of the 2102^{10} equally likely sequences does “HH” (two heads in a row) appear at least once?