Eighty-One Coins, One Light
Brain Teasers
Weighing
Medium
Hint 1
Split into three equal groups each time.
Hint 2
.
Show worked solution
1. Lower bound
, so three weighings are not enough.
2. Strategy
Weigh vs ; the light group (or the unweighed one) has coins. Repeat with , , : four weighings.
3. Key idea
With a known direction, coins need weighings.
Answer: 4
Related roles: Browse quant jobs