← OlimpiApp
Difficile
Informatica · Programmazione dinamica
Tre vasi e centocinquanta piani
Un palazzo ha 150 piani. Esiste un intero $s$, fra 0 e 150, tale che un vaso lasciato cadere dal piano $h$ si rompe se $h > s$ e resta intatto se $h \le s$. Si hanno 3 vasi identici: un vaso rimasto intatto si può lanciare di nuovo, uno rotto no. Con la strategia migliore, quanti lanci servono nel caso peggiore per trovare $s$ con certezza?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.