Question:

Five persons \(\mathrm{A}, \mathrm{B}, \mathrm{C}, \mathrm{D}\) and E 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

Show Hint

Count proper colourings of a 5-cycle with 3 colours.
Updated On: Nov 16, 2026
  • 30
  • 15
  • 60
  • 40
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is A

Solution and Explanation

Step 1: Understanding the Concept
The five seats form a cycle, and adjacent seats must have different colours. The number of proper colourings of a cycle \(C_n\) with \(k\) colours is \((k-1)^n+(-1)^n(k-1)\).

Step 2: Substitute
Here \(n=5,\ k=3\): \((2)^5+(-1)^5(2)=32-2=30\).

Step 3: Direct check
Colour seats in a row: \(3\cdot2^4=48\) ways with each seat different from the previous one. Subtract the cases where seat 5 has the same colour as seat 1, which equals the number of proper colourings of a 4-cycle, \(18\). This leaves \(48-18=30\).

Step 4: Result
30 ways, option (A).

Final Answer:
There are 30 ways to give out the hats. \[ \boxed{\text{(A) }30} \]
Was this answer helpful?
0
0