Variace bez opakování

Kalkulačka vypočítá počet variací k-té střídy z n prvků. Variace k-té třídy z n prvkové množiny M, je každá uspořádaná k-prvková skupina sestavená pouze z těchto n prvků tak, že každý se v ní nachází nejvýše jednou.

Výpočet:

V_{k} (n) = \frac{n !}{( n - k ) !} n = 10 k = 4 V_{4} (10) = \frac{1 0 !}{( 1 0 - 4 ) !} = \frac{1 0 !}{6 !} = 10 \cdot 9 \cdot 8 \cdot 7 = 5040

počet variací: 5040

Trošku teorie - základy kombinatoriky

Variace

Variace k-té třídy z n prvků je uspořádána k-prvková skupina vytvořená z množiny n prvků. Prvky se neopakují a záleží na pořadí prvků ve skupině (proto uspořádána).
Počet variací vypočítáme snadno použitím kombinatorického pravidla součinu. Pokud máme například množinu n = 5 čísel 1,2,3,4,5 a máme udělat variace třetí třídy, bude jejich V₃ (5) = 5 * 4 * 3 = 60.

V_{k} (n) = n (n - 1) (n - 2) ... (n - k + 1) = \frac{n !}{( n - k ) !}

n! voláme faktoriál čísla n a je to součin prvních n přirozených čísel. Zápis s faktoriálu je jen přehlednější, ekvivalentní, pro výpočty je plně dostačující používat postup vyplývající z kombinatorického pravidla součinu.

Základy kombinatoriky v slovních úlohách

slovní úlohy - více »