How many bit strings of length $n$, where $n \geq 4$, contain exactly two occurrences of $01$?
The number of bit strings with only two occurrences of 01
3
$\begingroup$
combinatorics