A majority of ones

Among all binary strings of length 66, how many contain strictly more 11's than 00's?

Show hints (2)+
  1. Remove the tied (3333) strings first, then split the rest by 010\leftrightarrow 1 symmetry.
  2. (26(63))/2(2^6 - \binom{6}{3})/2.

Answer

Reveal answer →

22

Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.

Asked at: Probability & Market-Making, Mixed Quant & Coding

Related questions