AMC 10 Step by Step
2019 AMC 10BProblem 25P21-25~6 minPrint

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?

Log in to save your progress.

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.