Four houses in a row are each to be painted with one of the colors red, blue, green, and yellow. In how many different ways can the houses be painted so that no two adjacent houses are of the same color?

Guest Jan 25, 2020

#1**+2 **

**Four houses in a row are each to be painted with one of the colors red, blue, green, and yellow.**

**In how many different ways can the houses be painted so that no two adjacent houses are of the same color?**

\(\begin{array}{|c|c|c|} \hline \text{House} & \text{selectable colors}& \text{number of selectable colors} \\ \hline A & red,~ blue,~ green,~ yellow & 4 \\ \hline B & not~A & 3 \\ \hline C & not~B & 3 \\ \hline D & not~C & 3 \\ \hline && \text{product}~ 4\times 3 \times 3 \times 3 = 108 \\ \hline \end{array} \)

The houses can be painted in **108 **different ways.

heureka Jan 25, 2020