A naukri.com initiative
Medium
5d
315
Image Credit: Medium
Discrete Mathematics at Play — The 2187-Ball Puzzle Explained
- A shopkeeper has 2,187 identical balls, but one is slightly heavier.
- Using the concept of ternary decision tree, the puzzle is solved in 7 weighings.
- Ternary search is more efficient than binary search for this problem.
Read Full Article
18 Likes
For uninterrupted reading, download the app