Záznam přednášky - Catalanova a Fibonacciho čísla
| Akce: | Krutá Smršť Přednášek 2016 (záznamy z akce) |
|---|---|
| Přednášející: | Martin Mareš |
| Motto: | 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, ? |
| Anotace: | Kolik existuje binárních stromů? Kolika způsoby jde uzávorkovat výraz? A kolika způsoby projít čtvercovou mřížku, aniž bychom překročili úhlopříčku? Kam oko pohlédne, všude se skrývají Catalanova čísla. Kromě případů, kdy za ně zaskakují čísla Fibonacciho. Povídání o dvou zajímavých posloupnostech a jejich početném příbuzenstvu. Dlouhá cesta od hezkého vzorečku k rychlému algoritmu. |
| Ke stažení: | Video (MP4/H.264) a Audio (MP3/AAC) |