Kombinatorika

Kombinatorika. Įvadas. Bendrieji kombinatorikos dėsniai. Junginiai. Gretiniai be pasikartojimų. Gretiniai su pasikartojimais. Kėliniai be pasikartojimų. Kėliniai su pasikartojančiais elementais. Deriniai be pasikartojimų. Deriniai su pasikartojimais. Derinių savybės. Kombinatorinių objektų generavimo algoritmai. Derinių generavimo algoritmai. Derinių generavimas minimalaus pokyčio tvarka. Atsitiktinio derinio generavimas. Kėlinių generavimo algoritmai. Kėlinių generavimo leksikografine tvarka algoritmas. Kėlinių generavimas antileksikografine tvarka. Kėlinių generavimas minimalaus pokyčio tvarka. Kėlinių generavimo minimalaus pokyčio tvarka algoritmas. Atsitiktinio kėlinio generavimas. Aibės išskaidymas. Aibės išskaidymo generavimo algoritmas. Sveikųjų skaičių kompozicija ir išskaidymas. Skaičiaus n išskaidymų generavimo leksikografine tvarka algoritmas. Skaičiaus n išskaidymų generavimo “žodyno” tvarka algoritmas. Rekurentiniai sąryšiai. Rekurentinio sąryšio sąvoka ir pavyzdžiai. Rekurentinių sąryšių sprendimas. Nehomogeninių sąryšių sprendimas. Atskiro NHR sprendinio parinkimas. Generuojančios funkcijos. Rekurentiniai sąryšiai ir generuojančios funkcijos.