Úlohy na procvič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?

🦉 Bonus: Jen dvě vajíčka

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.