Kombinace s opakováním n=16, k=8 výsledek

Kalkulačka vypočítá počet kombinací k-té třídy z n prvků s opakováním. Kombinace s opakováním: k-členná kombinace s opakováním z n prvků je neuspořádaná k-tice sestavená z těchto prvků tak, že každý se v ní vyskytuje nejvýše k-krát.

Výpočet:

C_{k}^{'} (n) = (k n + k - 1) n = 16 k = 8 C_{8}^{'} (16) = C_{8} (16 + 8 - 1) = C_{8} (23) = (8 2 3) = \frac{2 3 !}{8 ! ( 2 3 - 8 ) !} = \frac{2 3 \cdot 2 2 \cdot 2 1 \cdot 2 0 \cdot 1 9 \cdot 1 8 \cdot 1 7 \cdot 1 6}{8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1} = 490314

Počet kombinací s opakováním: 490314

490314

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.

Permutace

Permutace je synonymický název pro variaci n-té třídy z n-prvků. Je to tedy každá n-prvková uspořádána skupina vytvořená z n-prvků. Prvky se neopakují a záleží na pořadí prvků ve skupině.

P (n) = n (n - 1) (n - 2) ... 1 = n!

Typický příklad je: Máme 4 knihy a kolika způsoby jejich můžeme uspořádat vedle sebe v poličce?

Variace s opakováním

Variace k-té třídy z n prvků je uspořádána k-prvková skupina vytvořených z množiny n prvků, přičemž prvky se mohou opakovat a záleží na jejich pořadí. Typickým příkladem je tvoření čísel z číslic 2,3,4,5 a zjištění jejich počtu. Jejich počet podle kombinatorického pravidla součinu vypočítáme:

V_{k}^{'} (n) = n \cdot n \cdot n \cdot n ... n = n^{k}

Permutace s opakováním

Permutace s opakováním je uspořádána k-prvková skupina z n-prvků, přičemž některé prvky se opakují ve skupině. Opakování některých (nebo všech ve skupině) snižuje počet takových permutací s opakováním.

P_{k_{1} k_{2} k_{3} . . . k_{m}}^{'} (n) = \frac{n !}{k _{1} ! k _{2} ! k _{3} ! ... k _{m} !}

Typický příklad je zjistit kolik je sedmimístných čísel vytvořených z číslic 2,2,2, 6,6,6,6.

Kombinace

Kombinace k-té třídy z n prvků je neuspořádaná k-prvková skupina vytvořená z množiny n prvků. Prvky se neopakují a nezáleží na pořadí prvků ve skupině. Neuspořádané skupiny se v matematice volají množiny resp. podmnožiny. Jejich počet je kombinační číslo a vypočte se takto:

C_{k} (n) = (k n) = \frac{n !}{k ! ( n - k ) !}

Typický příklad na kombinace je že máme 15 žáků a máme vybrat trojice. Kolik jich bude?

Kombinace s opakováním

Zde vybíráme k prvkové skupiny z n prvků, přičemž nezáleží na pořadí a prvky se mohou opakovat. k je logicky větší než n (jinak bychom dostali kombinace obyčejné). Jejich počet je:

C_{k}^{'} (n) = (k n + k - 1) = \frac{( n + k - 1 ) !}{k ! ( n - 1 ) !}

Vysvětlení vzorce - počet kombinaci s opakováním se rovná počtu umístění n-1 oddělovačů na n-1 + k míst. Typický příklad je: jdeme si do obchodu koupit 6 čokolád. V nabídce mají jen 3 druhy. Kolik máme možností? k = 6, n = 3 ..

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

slovní úlohy - více »