Kombinatorika

Sylabus

- Kombinatorika na střední škole (kombinatorické pravidlo součtu a součinu, variace, permutace, kombinace).

- Princip inkluze a exkluze, permutace bez pevných bodů. - Věžové polynomy a permutace s omezujícími podmínkami.

- Rozmisťovací úlohy.

- Úlohy vedoucí na rekurentní rovnice a jejich řešení, Fibonacciova čísla a jejich vlastnosti.

- Generující funkce, jejich použití k řešení rekurentních rovnic.

- Catalanova čísla.

- Kombinatorické aplikace polynomů a řad. Kombinatorické identity.

Anotace

Úvodní přednáška z kombinatoriky pro studenty učitelství.