Four coins, no reference, two weighings?
You have four coins, exactly one of which is fake. The fake is either heavier or lighter than a genuine coin; you do not know which. There is no extra genuine coin. You have a two-pan balance.
There are 4 × 2 = 8 possibilities, and two weighings have 9 outcomes, so counting does not forbid it.
Can you always identify the fake coin and whether it is heavy or light in two weighings? Prove your answer.
Show a hint
There are only two sensible first weighings: one coin against one, or two against two. Count the possibilities left in each branch and compare with the 3 outcomes of the one remaining weighing.
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.