Algoritmizace – 4. cvičení

Házení vajíček z mrakodrapu

Na kraji města stojí $n$-patrový mrakodrap, jehož obyvatelé se baví házením vajíček na chodník před domem. Ideální vajíčko se při hodu z $p$-tého nebo vyššího patra rozbije; pokud ho hodíme z nižšího patra, zůstane v původním stavu. Jak na co nejméně hodů zjistit, kolik je $p$? A co když chceme rozbít co nejmíň vajíček?

Zajímavá je také varianta, kdy mám jen dvě vajíčka a chci najít patro $p$ na co nejméně hodů. Řešení najdete třeba zde.