Bet kuris tam tikro skaičiaus objektų dėstinys (išdėstymas) vadinamas kėliniu. N skirtingų elementų kėlinių skaičius yra lygus n!
Daugybos taisyklė: tarkime, kad turime atlikti vieną po kito k kokių nors veiksmų. Jeigu pirmą veiksmą galime atlikti n1 būdų, antrą - n2 būdų ir t. t. k - tąjį veiksmą nk būdų tai visus k veiksmus galima atlikti n1 n2 n3 … k būdų.
Bet kuris k (k<=n) elementų, paimtų iš n elementų aibės, dėstinys vadinamas gretiniu iš n elementų po k. Gretiniai iš n elementų po k skaičius žymimas Ank = n! / (n-k) !
Sudėties taisyklė: sakykime, yra n1 pirmosios rūšies elementų, n2 antrosios rūšies elementų…. Nk k-tosios rūšies elementų. Pasirinkti iš jų vieną elementa (iš pirmosios , iš antrosios arba iš k-tosios rušies) galima n1 + n2 + n3 + … + nk ūdų.
Objektų rinkinys, kuriame neatsižvelgiama į tų objektų eilės tvarką, vadinamas deriniu. Bet kuris n - elementės aibės (nesutvarkytos) k - elementis poaibis (k<=n) vadinamas deriniu iš n elementų po k. Žymimas Cnk = n! / k! (n-k)!; Cnk k! = Ank ; Cnn-k = Cnk ;
| Failas | Failo dydis | Parsisiųsta |
|---|---|---|
 Kombitorikos pradmenys | 3 Kb | 1 |
Kombitorikos pradmenys