MathDB

20

Part of 2007 National Olympiad First Round

Problems(1)

Turkey NMO 2007 1st Round - P20 (Combinatorics)

Source:

10/4/2012
The 99 consequtive sections of a paper strip are colored either red or white. If no two consequtive sections are white, in how many ways can this coloring be made?
<spanclass=′latex−bold′>(A)</span> 34<spanclass=′latex−bold′>(B)</span> 89<spanclass=′latex−bold′>(C)</span> 128<spanclass=′latex−bold′>(D)</span> 144<spanclass=′latex−bold′>(E)</span> 360 <span class='latex-bold'>(A)</span>\ 34 \qquad<span class='latex-bold'>(B)</span>\ 89 \qquad<span class='latex-bold'>(C)</span>\ 128 \qquad<span class='latex-bold'>(D)</span>\ 144 \qquad<span class='latex-bold'>(E)</span>\ 360