Mõtle kaasa

100 korruseline maja. 20 pirni. Pirnide tugevus on selline et mingilt kindlalt kõrguselt kukkudes lähevad katki.

100 eraldi eksperimenti, igaühe puhul purunevad pirnidel eri kõrguselt kukkudes (1-100 korrusel). Iga eksperimendi eesmärk on vähima katsete arvuga teada saada mis korruselt kukutades pirn puruneb.

Tulemuseks on kokku liidetult lõhutud pirnide arv.

Parim tulemus saab feimi.

(ütle nüüd et pole midagi paremat siia kui binary search).

Leave a Reply