Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

A fair coin is flipped times. What is the probability that at least consecutive flips come up heads?
Solution
First, we count the number of total outcomes. Each toss has possibilities - heads or tails - so the tosses have possible outcomes.

To count the number of outcomes with at least consecutive heads, we need to use casework.

Case 1: Exactly heads. There are three positions for a string of heads in a row, so there are possibilities in this case.

Case 2: Exactly heads in a row. There are two positions for a string of heads in a row, so there are possibilities in this case.

Case 3: Exactly heads, but not six in a row. There are two possibilities: either the first five coins and the last coin are heads, or the last five coins and the first coin are heads.

Case 4: heads. There's only way to do this -- all tosses must be heads.

So there are successful outcomes, hence the probability is
Final answer
\frac{1}{16}