Qm
BrainteasersJane StreetSIG

Guess each other's coin

Alice and Bob are a team. They are put in separate rooms with no communication. Each flips a fair coin and sees only their own result. Then each must guess the other person's result. The team wins a prize of 3 dollars if both guesses are correct, nothing otherwise. Playing costs 1 dollar.

Guessing at random, each is right with probability 1/2, so the team wins with probability 1/4 and the game is a losing proposition.

Can Alice and Bob agree a strategy beforehand that makes the game worth playing? What is the best probability of winning?

Show a hint

Each player has one piece of information: their own coin. Use it. Try "guess that the other person's coin matches mine".

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

Which card is bigger?Twenty coins in a circleShould you draw first or second?Placing knights so that none attackNim where the last stone losesSubtract a square
All questions →