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?
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?
Since you must have three red squares, and none of them can touch each other,
then the red squares can be only squares 1, 3, and 5.
That leaves two squares to account for, i.e., squares 2 and 4.
You can color those two squares four ways, as follows:
Red Yellow Red Blue Red
Red Blue Red Yellow Red
Red Yellow Red Yellow Red
Red Blue Red Blue Red
.