Qm

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

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

Two heavy coins among fiveWhy the coin puzzle stops at twelveFind the heavy ball among 27 in three weighingsEight balls, one heavier, two weighingsThe scale that only says equal or not equal
All questions →