Posted tagged ‘colour’

Line of colourful hats

September 2, 2009

(Given by Stephanie)

Consider “n” people in a line, each person looking at the person in front, except the one in front of the line that cannot see anyone. Each person has a hat that can be RED, GREEN, or BLUE. Furthermore, each person can see the colour of everyone in front of him, but he cannot see the colour of his own hat, nor the colour of the hat of the people in his back.

They then perform the following task. The person in the back says a colour (that must be RED, GREEN or BLUE), then the person in front also says one of these colours, and so on until the person in front. Everyone can hear the people colours.

Before receiving their hats and going into a single line, the group of people can discuss a strategy. The question is:
– What strategy can they use that maximises the number of people saying the colour of their own head (in the worst case)?