Line of colourful hats

(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)?

Advertisements
Explore posts in the same categories: Puzzles

Tags: , ,

You can comment below, or link to this permanent URL from your own site.

4 Comments on “Line of colourful hats”

  1. ra Says:

    Let T be the number of people saying the right colour of their hat.

    If n = 1 then, assuming worst case, T = 0;
    If n = 2 then T = 1 (last guy says the colour of the front guy)

    For n >= 3 I can give a strategy with T = n-2. Do you now a better strategy?

  2. simpple Says:

    T = n-2 is a very good result. Actually, the best strategy gives T = n-1 in the worst case. You probably missed a small technical detail, but I cannot imagine what it can be. Just let me know if you want the solution by e-mail.

  3. dext Says:

    hey simpple can u please mail the detail of solutin please to me urgently


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

w

Connecting to %s


%d bloggers like this: