Skip to content

Weighings to find one heavy bean among eighteen

Question

Among 1818 beans, 1717 weigh the same and one is heavier. With a two-pan balance, what is the smallest number of weighings that always finds the heavy bean?

Short answer

3. Each weighing has three outcomes, so kk weighings separate at most 3k3^k candidates; 32=9<18≤27=333^2=9<18\le27=3^3. Three weighings suffice: split into groups of 6,6,66,6,6, then 2,2,22,2,2, then 1,1,11,1,1.

Adapted from OpenQuant; 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

Lessons behind this question

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