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
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.