Logical Puzzles
Hard
5 min
You have 12 coins. One coin is counterfeit and may be either heavier or lighter than the others. Using a balance scale, what is the minimum number of weighings needed to identify the counterfeit coin and determine whether it is heavier or lighter?
Hint
Each weighing has three possible outcomes.
Answer
3 weighings.
Explanation
There are 24 possible states because any of the 12 coins can be either heavier or lighter. Three balance-scale weighings provide up to 27 different outcome sequences. A standard three-weighing strategy can identify the counterfeit coin and determine whether it is heavier or lighter.
Step-by-Step Solution
There are 12 × 2 = 24 possible counterfeit states.
A balance scale has 3 possible outcomes per weighing.
Two weighings provide 3² = 9 outcome patterns, which is insufficient.
Three weighings provide 3³ = 27 outcome patterns, allowing the standard 12-coin solution.
A balance scale has 3 possible outcomes per weighing.
Two weighings provide 3² = 9 outcome patterns, which is insufficient.
Three weighings provide 3³ = 27 outcome patterns, allowing the standard 12-coin solution.