Problem Six: The Line
Sep 27th, 2006 by tony
Ok, 100 men with a random number of white and black hats are going to visit the Queen of England. The don’t know the color of their own hat. The Queen has requested that the men come into the palace one by one and form a line from left to right facing the queen, with all white hats on the left and all black hats on the right. The men may not speak, nor may they look back. How do they do this?
Clarification: A man may stand wherever in the line he wants, he just can’t change his position afterwards.
Update: Solutions have been posted.
Show ▼
wow you are good!