Skip to content
Get started

As many 01s as 10s

EasyCombinatorics3 min

For a binary string, count how many times the two-character block 01 appears and how many times 10 appears (overlapping occurrences all count; for example 01010101 has two 01s and one 10). How many binary strings of length 1212 have equally many 01s and 10s?

Show hints (3)+
  1. What happens to the current bit at each 01 or 10?
  2. Can two consecutive switches be of the same type?
  3. The condition depends only on the first and last bits.

Answer

Reveal answer →

2048

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

Interview format: Trading Aptitude Tests, Prop Trading

Related questions