Kombinace: k-členná kombinace z n prvků je neuspořádaná k-tice sestavená z těchto prvků tak, že se v ní každý
vyskytuje nejvýše jednou. Oproti variaci se liší tím, že je
neuspořádaná.
Video, kde kombinace
vysvětluje M. Valášek
příklad:
Kolik různých dvojic mohu sestavit
z pěti osob?
Pro přehlednost si mohu osoby označit písmeny A, B, C, D a E. Mohu tedy
vytvářet dvojice – tedy kombinace: AB, AC, AD, AE, BC, BD … Dvojici BA už použít nemohu, protože
je totožná s dvojicí AB.
úkol: kolik různých trojic mohu vytvořit z pěti
osob? výsledek
Při větším počtu prvků, kdy nelze zjistit počet kombinací
jejich výčtem můžeme použít tento vzorec:
počet kombinací: Ck(n) =
příklad:
Kolik různých
šestičlenných týmů můžeme sestavit z devíti hráčů?
řešení:
Hledáme šestičlennou kombinaci z devíti prvků,
tedy: C6(9)=
Z devíti hráčů můžeme poskládat 84 různých šestičlenných
týmů.