How many drops to find the highest safe floor?
In short: This video explores a classic optimization puzzle from MIT's Programming for the Puzzled course. Learn how to use algorithmic thinking to determine the maximum height you can drop a ball from without it breaking, while minimizing your total number of attempts.
The video presents a logic puzzle involving a set of identical balls and a building of unknown height. The goal is to find the threshold floor—the highest floor from which a ball can be dropped without breaking—using the fewest possible drops.
By applying specific programming and algorithmic principles, you can move beyond trial and error to find an efficient solution that minimizes the worst-case number of required drops.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Puzzle 4: Please Do Break the Crystal
To cite this card, link to https://intellectplus.co.uk/app/ideas-puzzle-4-please-do-break-the-crystal.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
