2012 AMC 12B Problem 12
Problem 12 of 25IntermediateCounting & Probability
How many sequences of zeros and/or ones of length have all the zeros consecutive, or all the ones consecutive, or both?
Answer choices
Show solution
Solution
Let be the sequences in which all zeros are consecutive and those in which all ones are consecutive.
For there is one all-ones sequence, sequences with exactly one zero, and sequences with two or more zeros (choose the first and last zero position). So and by symmetry
A sequence in is a block of zeros followed by a block of ones, or the reverse; there are of these.
Therefore
Thus, the correct answer is E.