Question 385048: SEVEN HOUSES IN A ROW ARE TO BE PAINTED WITH ONE OF THE COLORS RED, BLUE, GREEN OR YELLOW. IN HOW MANY DIFFERENT WAYS CAN THE HOUSES BE PAINTED SO THAT NO TWO ADJACENT HOUSES ARE THE SAME COLOR?
Answer by sudhanshu_kmr(1152) (Show Source):
You can put this solution on YOUR website!
We can paint first house by any one of colors(red, blue, green)...
so, no. of ways to paint first house = 3
now, no. of ways to paint second house = 2 (except the color of first house)
similarly, no. of ways to paint third house = 2 (except the color of second house)
:
:
:
similarly,no. of ways to paint seventh house = 2 (except the color of sixth house)
total no. of ways = 3* 2^6
= 3 *64
= 192
|
|
|