DIR Return Create A Forum - Home
---------------------------------------------------------
techsuns
HTML https://techsuns.createaforum.com
---------------------------------------------------------
*****************************************************
DIR Return to: Puzzles && Algorithms
*****************************************************
#Post#: 419--------------------------------------------------
100 persons - hats puzzle
By: dinesh Date: January 16, 2013, 4:21 am
---------------------------------------------------------
One hundred persons will be lined up single file, facing north.
Each person will be assigned either a red hat or a blue hat. No
one can see the color of his or her own hat. However, each
person is able to see the color of the hat worn by every person
in front of him or her. That is, for example, the last person in
line can see the color of the hat on 99 persons in front of him
or her; and the first person, who is at the front of the line,
cannot see the color of any hat.
Beginning with the last person in line, and then moving to the
99th person, the 98th, etc., each will be asked to name the
color of his or her own hat. If the color is correctly named,
the person lives; if incorrectly named, the person is shot dead
on the spot. Everyone in line is able to hear every response as
well as hear the gunshot; also, everyone in line is able to
remember all that needs to be remembered and is able to compute
all that needs to be computed.
Before being lined up, the 100 persons are allowed to discuss
strategy, with an eye toward developing a plan that will allow
as many of them as possible to name the correct color of his or
her own hat (and thus survive). They know all of the preceding
information in this problem. Once lined up, each person is
allowed only to say “Red” or “Blue” when his or her turn
arrives, beginning with the last person in line.
Your assignment: Develop a plan that allows as many people as
possible to live.
How many will live with your plan?
#Post#: 420--------------------------------------------------
Re: 100 persons - hats puzzle
By: kranthipls Date: January 17, 2013, 1:54 am
---------------------------------------------------------
Among the 100 hats how many of them are red and how many of them
are blue?
#Post#: 423--------------------------------------------------
Re: 100 persons - hats puzzle
By: dinesh Date: January 17, 2013, 2:04 am
---------------------------------------------------------
it is not fixed
*****************************************************