Odd bean among twelve with three weighings
Question
Twelve beans look identical, but exactly one has a different weight, either heavier or lighter than the rest (you are not told which). Using only a two-pan balance, what is the least number of weighings that always suffices to single out the odd bean?
Short answer
. Weigh four against four. If balanced, the odd bean is among the remaining four and two more weighings against known-good beans find it. If unbalanced, the tilt direction tells you each of the eight weighed beans is either 'possibly heavy' or 'possibly light'; a clever second weighing that swaps and rotates beans between pans splits these into groups of at most three, and a third weighing settles it. Two weighings give only outcomes, fewer than the cases, so is optimal.
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution