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

Step-by-step solution

There are 5 caps and 3 colours. At least one colour will get repeated. As adjacent caps should be of different colours, no colour can repeat thrice. Exactly two colours will repeat twice. Colour of the caps are selected in 3 ways as follows: Red-Red-Green-Green-Blue, Red-Red-Green-Blue-Blue, Red-Green-Green-Blue-Blue. Now, while distributing the caps from above combinations, we choose any one of the 5 persons and give single colour cap. And remaining four caps can be distributed in alternate colour sequence, clock-