Three-one strings with matching endpoints

Among binary strings of length 8 that contain exactly three 1s, how many have their first and last bits equal (both 0, or both 1)?

Show hints (2)+
  1. Case on the common endpoint value; only the 6 interior slots are free.
  2. Both ends 1: (61)\binom{6}{1}; both ends 0: (63)\binom{6}{3}; add.

Answer

Reveal answer →

26

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

Interview format: Prop Trading, Systematic & Data-Driven Trading

Related questions