Thursday, 12 July 2012

Guess the hat

Consider infinite people with each wearing a red or a black hat such that they can't see their hat but can see other's hat. Now, everybody has to tell the color of his hat simultaneously.
a) Derive a strategy such that infinite people can say correct answer
b) Derive a strategy that only finite people will say wrong answer