Five persons A ,   B ,   C ,   D and E are seated in a circular arrangement. If each of them is given a hat of one of the three colours red, blue and green, then the number of ways of distributing the hats such that the persons seated in adjacent seats get different coloured hats is

Step-by-step solution

Given that no two persons sitting adjacent, have the hat of same colour, so hats of all colour must be used, also 3 hats of same colour cannot be used as at least two hats of same colour will become consecutive, so the only combination will be 2 , 2 , 1 . Three cases are possible a ) 2 R , 2 B , 1 G b ) 2 B , 2 G , 1 R c ) 2 R , 2 G , 1 B − 3 way Select are person for single colour hat = C 1 5 (let say green) Now remaining 4 hats can be distributed alternatively in two ways B R B R or R B R B Total number of ways =