Kombinatorika

Kombinatorické pravidlo součinu : Jestliže množina A1 obsahuje

n1 prvků, množina A2 n2 prvků atd., pak počet všech možných uspořádaných
k- tic [a1, a2, …, ak] je roven součinu n1.n2. … .nk

𝑛 𝑛!
Kombinace bez opakování : Ck(n) = ( ) =
𝑘 𝑘!(𝑛−𝑘 )!
(𝑛+𝑘−1)!
Kombinace s opakováním : Ck´ (n)= (𝑛 + 𝑘 − 1) =
𝑘 𝑘!(𝑛−1)!
𝑛!
Variace bez opakování : Vk(n) =
(𝑛−𝑘 )!

Variace s opakováním : 𝑉𝑘´ (𝑛) = nk

Permutace bez opakování : P(n) = n!

Permutace s opakováním : Je-li dáno n prvků a vytvoříme-li

z nich permutace k prvků (k > n), přičemž první prvek se opakuje k1 krát, druhý
prvek k2 krát, atd., je počet všech těchto permutací s opakováním dán vzorcem :
𝑘!
𝑃𝑘´ 1,𝑘2,…,𝑘𝑛 (𝑘) = , kde k = k1 + k2 + … + kn
𝑘1 !𝑘2 !… 𝑘𝑛 !