Original title:
Cesty ve čtvercových sítích a související úlohy
Translated title:
Lattice paths and related problems
Authors:
Krejčí, Helena ; Slavík, Antonín (advisor) ; Rmoutil, Martin (referee) Document type: Bachelor's theses
Year:
2021
Language:
cze Abstract:
[cze][eng] Práce představuje Catalanova, Schröderova, Motzkinova, Narayanova a Delannoyova čísla ve vztahu ke kombinatorické úloze zabývající se počtem cest ve čtvercové síti. Ke každým ze zmíněných čísel uvádíme vzorec, kterým je lze vypočíst, jejich generující funkci a několik souvisejících úloh. Práce se snaží předložit čtenáři ucelený vhled do této problematiky s důrazem na názornost a kombinatorickou intuici. 1In this bachelor thesis, we introduce the Catalan, Schröder, Motzkin, Narayana and Delannoy numbers. All of them correspond to the number of certain lattice paths but many other combinatorial problems which lead to the same solution are known. In the thesis, we present several such problems and show the connection between them. Also, the generating functions of numbers are derived. 1
Keywords:
Catalan numbers|Schröder numbers|Motzkin numbers|Narayana numbers|Delannoy numbers|lattice paths; Catalanova čísla|Schröderova čísla|Motzkinova čísla|Narayanova čísla|Delannoyova čísla
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/128263