Skip to content
Get started

Ten flips with exactly four runs

EasyCombinatorics3 min

A run is a maximal block of identical consecutive outcomes; for example HHTHHH has three runs. How many of the 2102^{10} sequences of 1010 coin flips have exactly 44 runs?

Show hints (2)+
  1. Where can a new run start?
  2. Choose the gaps where the outcome changes, then the first symbol.

Answer

Reveal answer →

168

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Trading Aptitude Tests

Related questions