7
$\begingroup$

How can I find the number of ways to color an $1\times n$ board using the colors red, blue, green and orange if:

# of red squares is even

# of green squares is even

We did the tilings of a $1\times n$ board using squares and dominos in class, but I'm not sure how to do the coloring with more than two options

Thanks for any help!

3 Answers 3