12 Beans in 3 Weighings

This classic brain teaser sits at the intersection of combinatorics, information theory, and logical reasoning. It forces you to think about how to design experiments when your "question" has three possible answers each time, which is exactly what a balance scale provides. As a result, it is a flagship puzzle in many quant prep resources and top quant interviews.

It trains your ability to reason about ternary outcomes, to enumerate and organize many possible hidden states, and to structure them into a decision tree that is both exhaustive and efficient. It also develops discipline in thinking ahead, planning all branches instead of reacting locally, and keeping symmetry and edge cases under control.

This matters in quant interviews because it mirrors the work of designing tests, diagnostics, and trading signals under uncertainty. Interviewers use it to see whether you can turn raw information capacity into a clean, optimal strategy. It differentiates people who can genuinely structure complex problems from those who only handle straightforward probability or brain teasers.

What it tests

This class of problems is governed by the principle of information theory: each weighing on a balance scale can produce three distinct outcomes (left heavier, right heavier, or balanced), so the maximum number of distinguishable cases after $n$ weighings is $3^n$. The challenge is to encode all possible states (which object is odd and whether it is heavier or lighter) into these outcomes. The structure of the problem is about maximizing information gained per weighing by partitioning the objects so that each possible outcome eliminates as many scenarios as possible. The reason this works is that, unlike yes/no questions, a balance scale provides ternary (three-way) information, allowing you to resolve more uncertainty per test. The optimal strategy always seeks to split the set of possibilities as evenly as possible among the three outcomes at each step, ensuring that no matter how the scale tips, you can continue narrowing down the suspects efficiently.