Mathematics - Permutation & Combination Question with Solution | TestHub
Five persons and are seated in a circular arangement, 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 person seated in adjacent seats get different coloured hats, is
Options:
Answer:
Solution:
Let the five persons be seated in order around the circle.
Since no two adjacent persons can have the same colored hat, the maximum number of times any color can be used is .
With persons and available colors, the only possible distribution of the number of hats of each color is .
The number of ways to choose the color that is used exactly once is .
The person who receives this uniquely colored hat can be chosen in ways.
Once this person is fixed, the remaining persons form a linear sequence. To ensure no adjacent persons have the same color, the remaining two colors must alternate.
There are exactly ways to alternate the remaining two colors among these persons.
Total number of ways .
Answer: 30
