Qm
BrainteasersJane StreetSIG

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

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

Thirteen suspects, one reference coin, three weighingsThirteen coins when you need not know heavy or lightTwo light fakes among four coinsEight balls, one heavier, two weighingsFind the lighter fake among nine coins
All questions →