Vše dohromady

Poznámka k videu

Nejdůležitější v kombinatorice je, poznat kdy použít kombinace, variace a nebo permutace. Tedy pochopit z příkladu, jaký výpočet je ten, který vede k výsledku.

Doporučuji se vždy nejdříve zamyslet nad tím, jestli záleží na pořadí nebo nezáleží na pořadí. Pak víme, jestli se jedná variace a permutace, nebo o kombinace. Zjistíme to tak, že provedeme konkrétní výběr správné odpovědi a poté mezi sebou přeházíme jednotlivé prvky této správné odpovědi a podíváme se, jestli máme stejnou odpověď, nebo novou. Pokud máme novou, tak záleží na pořadí (například u čísel nebo zástupů), pokud máme stejnou, tak na pořadí nezáleží (například u výběru týmů z několika lidí nebo otázek na ústní zkoušení).

Poté doporučuji zamyslet se nad tím, jestli se prvky mohou opakovat nebo nemohou opakovat. To zjistíme jednoduše úvahou z kontextu zadání a nebo je to v zadání přímo napsáno. Například v případě výběru lidí je jasné, že se prvky opakovat nemohou (každý člověk je unikát) ale například u čísel musí být v zadání zapsáno, jestli se čísla opakovat mohou nebo nemohou.

Jakmile si odpovíme na tyto dvě otázky, tak se můžeme přímo pustit do jasného výpočtu.