Four suspects, one genuine coin, two weighings
You have four coins, A, B, C and D. Exactly one of them is counterfeit, and the counterfeit could be either heavier or lighter than a real coin. You do not know which. You also have a fifth coin, G, that you know for certain is genuine.
Using a two-pan balance, find the fake coin and determine whether it is heavy or light in only two weighings.
Show a hint
Count the possibilities: 4 coins × 2 directions = 8 cases, and two weighings can separate up to 9. So it is possible, but only if your first weighing splits the 8 cases nearly evenly into three groups. Use the genuine coin to make the pans equal in number.
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.