Algoritmizace – 6. cvičení
Házení vajíček z mrakodrapu
Na kraji města stojí -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 -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 ? A co když chceme rozbít co nejmíň vajíček?
🦉 Bonus: Jen dvě vajíčka
Zajímavá je také varianta, kdy mám jen dvě vajíčka a chci najít patro na co nejméně hodů. Řešení najdete třeba zde.