Question 14 of 53

Brain Teasers
Weighing
Medium

Twelve Coins Lower Bound

Twelve coins include exactly one counterfeit, which may be heavier or lighter. Using a balance scale, what is the information-theoretic lower bound on the number of weighings needed?

Quant interview-style problem · QS-BT-011

Think first. Use hints deliberately. Study the reasoning only when you need it.