Ei laten vallen tot 10
Er is een nieuw type eierhouder om te testen. Je krijgt een houder, twee eieren en toegang tot een gebouw van tien verdiepingen. Je wilt zien hoe hoog je een ei in zo'n houder kunt laten vallen zonder dat het breekt.
Je zou simpelweg een ei van elke verdieping kunnen laten vallen, te beginnen bij de eerste verdieping, en kijken waar het ei voor het eerst breekt. Maar als de containers echt goed zijn, zou dat betekenen dat je tien eieren moet laten vallen. Hoe kun je met minder vallen bepalen hoe goed een container is?
DE UITDAGING
Zoek een methode met het kleinste aantal pogingen, ongeacht hoe goed of slecht deze nieuwe container is, om de hoogste verdieping in dit gebouw van tien verdiepingen te vinden waar je veilig een ei vanaf kunt laten vallen.
EXPLORATION
Hoe zou je strategie veranderen als je drie eieren tot je beschikking had?
Notes
DE UITDAGING & VERKENNING
De eerste mogelijke oplossing is om het probleem in tweeën te splitsen en het eerste ei vanaf de vijfde verdieping te laten vallen. In het slechtste geval, wanneer de container helemaal tot de tiende verdieping werkt, zouden er slechts zes vallen zijn.
Een verbetering van die oplossing is om het op te splitsen in meerdere eerste stappen – bijvoorbeeld de 3e en 6e verdieping. Dat leidt echter nog steeds tot een worst-case scenario met 6 afdalingen. Door de 4e en 8e verdieping erbij te betrekken, wordt dit teruggebracht tot vijf afdalingen.
Vijf druppels is het maximale wat je met twee eieren kunt bereiken.
Met drie eieren zouden we eerst een val kunnen uitvoeren op de 4e en 8e verdieping. Vervolgens, indien nodig, een val op de 2e en 6e verdieping. Dat zou het totale aantal vallen in het ergste geval terugbrengen tot vier.