Skip to content
Get started

Fifteen hats, one chance to pass

Fifteen players each receive a red or blue hat, independently with probability 12\tfrac12 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)+
  1. Every individual guess is correct with probability 12\tfrac12 no matter what. How can the team still beat 12\tfrac12?
  2. Try to make all the wrong guesses happen together, in as few configurations as possible.
  3. 15 = 24−12^4 - 1: think of error-correcting codes.

Answer

Reveal 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

Related questions