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