In a row of five squares, each square is to be colored either red, yellow, or blue, so that no two consecutive squares have the same color, and at lest three of the squares are red. How many ways are there to color the five squares?
There are 15 possible ways to color the five squares: Red-Yellow-Blue-Red-Yellow Red-Yellow-Blue-Yellow-Red Red-Blue-Yellow-Red-Yellow Red-Blue-Yellow-Yellow-Red Red-Yellow-Red-Blue-Yellow Red-Yellow-Red-Yellow-Blue Red-Blue-Red-Yellow-Yellow Red-Blue-Red-Yellow-Blue Yellow-Red-Blue-Red-Yellow Yellow-Red-Blue-Yellow-Red Yellow-Blue-Red-Red-Yellow Yellow-Blue-Red-Yellow-Red Blue-Red-Yellow-Red-Yellow Blue-Red-Yellow-Yellow-Red Blue-Yellow-Red-Red-Yellow Blue-Yellow-Red-Yellow-Red