Fifteen hats, one chance to pass
Fifteen players each receive a red or blue hat, independently with probability each. Each sees all the other hats but not their own. Without communicating, all players simultaneously either guess their own colour or pass. The team wins if at least one player guesses and nobody guesses wrong. With the best strategy agreed in advance, what is the team's winning probability?
Show hints (3)+
- Every individual guess is correct with probability no matter what. How can the team still beat ?
- Try to make all the wrong guesses happen together, in as few configurations as possible.
- 15 = : think of error-correcting codes.
Answer
Reveal answer →Final answer
0.9375 (± 0.0001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Prop Trading