Kombinatorika Flashcards
1
Q
Kombinatorické pravidlo súčtu?
A
- súčet prvkov podmnožín M, ktoré nemajú spoločné prvky je počet prvkov M
2
Q
Kombinatorické pravidlo súčinu
A
- ak máme m počet možností a n počet možností, potom existuje m*n rôznych spôsobov ako ich vieme skombinovať
3
Q
Čo sú permutácie ?
A
- koľkými spôsobmi vieme usporiadať n prvkov ak záleží na poradí
- bez opakovania – n!
- s opakovaním – k!k1!k2!k3!…*kn!, kde kn je koľkokrát sa n-prvok opakuje a k=k1+k2…+kn
4
Q
Čo sú variácie ?
A
- koľkými spôsobmi vieme usporiadať n prvkov do k miest ak záleží na poradí
- bez opakovania – V(n, k) => n! / (n-k)!
- s opakovaním – n(na) k
5
Q
Čo sú kombinácie ?
A
- koľkými spôsobmi vieme usporiadať n prvkov do k miest ak nezáleží na poradí
- bez opakovania – C(n, k) => n! / (n-k)!*k!
- s opakovaním – (n+k-1)! / (n-k)!*k!
6
Q
Čo je faktoriál ?
A
- n!
7
Q
Čo je kombinačné číslo ?
A
- C(n, k) – n nad k
8
Q
Pascalov trojuholník?
A
- na okrajoch sú jednotky a stredné čísla sú súčtom čísiel nad nimi
