Natūralieji skaičiai. Matematinės indukcijos principas. Dauginimo taisyklė. Gretiniai, kėliniai ir deriniai. Kartotiniai gretiniai. Binominių koeficientų tapatybės. Recio principas. Netvarkų uždavinys. Siurjekcijų skaičius. Stirlingo skaičiai. Skirtumo operatorius. Laipsninė generuojanti funkcija. Grandininės trupmenos. Sudėtiniu funkcijų Tayloro koeficientų rekurentieji sąryšiai. Rekurentieji sąryšiai. Bendra teorija. Eksponentines generuojančios funkcijos . Katalano skaičiai. Pagrindinės sąvokos. Miškas ir medžiai. Viena optimizavimo problema. Grafo planarumas. Grafu teorijos ir algebros sąryšiai. Grafo viršūnių spalvinimo problema. Grafo parametrų ryšiai. Medžių skaičius.
|
Darbo lygis | Universitetinis |
---|---|
Kursas | 1 kursas |
Darbo tipas | Šperos |
Failas | kombinatorika.doc (33.82 KB) |
Pagrindinės tikimybių teorijos sąvokos. Elementariųjų įvykių aibė. Veiksmai su atsitiktiniais įvykiais. Veiksmų...
PDF byla. Statistinė priklausomybė. Dvimatis skirstinys. Koreliacinė lentelė. Komponentės X statistinis skirstinys. A...
Įvadas. Eksperimento baigmės. Įvykiai. Veiksmai su įvykiais. Įvykio tikimybė. Įvykio santykinis dažnis. Atsitiktin...
Galimybių medis ir kombinatorikos daugybos taisyklė. Kombinatorikos sudėties taisyklė. Faktorialas. Algebriniai reišk...
Įvadas. Bendrieji kombinatorikos dėsniai. Junginiai. Gretiniai be pasikartojimų. Gretiniai su pasikartojimais. Kėlinia...