Odd ball among twelve in three weighings
Question
Twelve balls look identical, but exactly one is either heavier or lighter than the others, and you do not know which. Using a two-pan balance three times, find the odd ball and say whether it is heavy or light.
Short answer
Weigh 4 against 4 first. If balanced, the odd ball is among the other four and you have eight good balls: weigh three suspects against three good ones, then resolve with one more weighing. If unbalanced, the eight balls carry a heavy-or-light tag; weigh two heavy suspects plus one light against one heavy, one light and a good ball, so each outcome leaves at most three tagged balls for a final weighing. Since cases, three weighings suffice.
Adapted from Zhou, A Practical Guide to Quantitative Finance Interviews, sec. 2.2 Logic Reasoning, 'Defective ball', p.6; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Sample Spaces, Events, and the Probability Axioms
- Conditional Probability, Total Probability, and Bayes' Rule
Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free