Spaced ones

MediumCombinatorics~5m

How many binary strings of length 1010 have exactly three 11's, with no two of them adjacent?

Show hints (2)+
  1. Lay out the 00's first, then drop the 11's into the gaps.
  2. Non-adjacent choice: (n−k+1k)\binom{n-k+1}{k} with n=10n=10, k=3k=3.

Answer

Reveal answer →

56

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

Interview format: Market Maker, Prop Trading

Related questions