Supponiamo di voler conoscere da quali finestre di un palazzo di $36$ piani è possibile lasciar cadere un uovo senza che si rompa e da quali invece si spacca.
Preliminarmente facciamo alcune assunzioni:
- un uovo che sopravvive ad una caduta si può usare di nuovo.
- un uovo rotto si scarta
- l'effetto della caduta è lo stesso per tutte le uova
- se un uovo si rompe dopo una caduta, si romperebbe se lasciato cadere da una finestra più in alto
- se un uovo sopravvive ad una caduta, sopravvivrebbe anche cadendo da una finestra più in basso
- non è escluso che un uovo si rompa cadendo dalla finestra del primo piano così come non è escluso che sopravviva ad una caduta dall'ultimo piano.
Se un solo uovo è disponibile c'è un solo modo per ottenere il risultato corretto: si lascia cadere l'uovo dalla finestra del primo piano, se sopravvive si passa al secondo, se sopravvive si passa al terzo e così via finché si rompe.
Nel caso peggiore potrebbero volerci $36$ tentativi.
Supponiamo di avere due uova.
Qual è il minor numero di tentativi che garantiscano di ottenere il risultato corretto in tutti i casi?
Cordialmente, Alex