Twenty-Seven Coins, One Heavy
Brain Teasers
Weighing
Medium
Hint 1
Each weighing can rule out two thirds of the coins.
Hint 2
.
Show worked solution
1. Bound
Two weighings separate only cases.
2. Strategy
Groups of , then , then : three weighings.
3. Key idea
Ternary search is optimal whenever the counterfeit's direction is known.
Answer: 3
Related roles: Browse quant jobs