SOLUTION: 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 T

Algebra ->  Permutations -> SOLUTION: 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 T      Log On


   



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) About Me  (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