AMC 10 Step by Step
Log inSign up
Printable

2019 AMC 10B Problem 25

Include the solutionBack to the problem
2019 AMC 10B Problem 25AMC 10 Step by Step
Name:                             Date: September 13, 2026
Recursive Counting · difficulty 4 of 5 · about 6 min · position P21-25

How many sequences of 00 s and 11 s of length 1919 are there that begin with a 00 , end with a 00 , contain no two consecutive 00 s, and contain no three consecutive 11 s?

  1. A)

    5555

  2. B)

    6060

  3. C)

    6565

  4. D)

    7070

  5. E)

    7575

Working