Kombinace bez opakování n=11, k=3 výsledek
Kalkulačka vypočítá kolika různými způsoby se dá vybrat k prvků z množiny n prvků. S/bez uvažování poradí, s/bez opakování. Vypočítá počet variací, permutací, kombinací, variací s opakováním a kombinací s opakováním.Výpočet:
Ck(n)=(kn)=k!(n−k)!n! n=11 k=3 C3(11)=(311)=3!(11−3)!11!=3⋅2⋅111⋅10⋅9=165
Počet kombinací: 165
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 V3 (5) = 5 * 4 * 3 = 60.
Vk(n)=n(n−1)(n−2)...(n−k+1)=(n−k)!n!
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:Vk′(n)=n⋅n⋅n⋅n...n=nk
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.Pk1k2k3...km′(n)=k1!k2!k3!...km!n!
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:Ck(n)=(kn)=k!(n−k)!n!
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:Ck′(n)=(kn+k−1)=k!(n−1)!(n+k−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
- Podmnožiny
Kolik je všech podmnožin množiny C = (12, 24, 36, 54, 26, 57, 73, 19, 62)?
- Zasedací pořádek II
Ve třídě je 14 míst, ale ve třídě 7.B je jen 8 žáků. Kolika způsoby lze sestavit zasedací pořádek? (Ve třídě je 7 lavic. Jedna lavice je pro dvojici žáků.) Výsledok zapíšte aj ako mocninu čísla 10 (velké číslo - logaritmujte ).
- Slová
Kolik 2 písmeno "slov" je možné zapsat pomocí 10 písmen abecedy? a) bez opakování b) s opakováním
- Možnosti 3572
Házíme třemi hracími kostkami. Napiš všechny možnosti hodů.
- Citrónových 4324
Sáček bonbonů obsahuje 20 bonbonů pěti různých příchutí: višňová, citrónová, pomeranč, mango a kola. Víme, že v kapse je z každé příchutě alespoň jedna a že citrónových je 2krát více než višňových. Kolika způsoby mohou být různé příchutě v sáčku zastoupen
- Delitelnost
Kolik pětimístných čísel můžeme napsat z čísel 0,3,4,5,7 aby všechny byly dělit jen 10 jestliže číslice mohou opakovat
- Číslech 7755
Kolik číslic 7 se nachází v číslech od 1 po 777.
- Pravděpodobnost křižovatky
Tři studenti mají pravděpodobnost ukončení vysoké školy 0,7, 0,5 a 0,4. Jaká je pravděpodobnost, že alespoň jeden z nich bude maturován?
- Poplašný systém
Jaká je pravděpodobnost, že alespoň jeden poplašný systém bude signalizovat krádež motorového vozidla, kdy účinnost prvního systému je 90% a nezávislého druhého systému 80%?
- Pravděpodobnost - výrobky
Na základě předchozí kontroly je známo, že při výrobě určitého výrobku se vyskytují 3% zmetků. a) Vypočítejte pravděpodobnost jevu, že mezi 100 náhodně vybranými výrobky jsou právě 2 zmetky, přičemž každý výrobek po kontrole vrátíme do původního souboru.
- Bankomatové 28341
Maminka zapomněla PIN kód své bankomatové karty, který tvořily 4 různá čísla. Pomoz jí ho sestavit, pokud si pamatuje, že : A - všechna čísla byla sudá B - nula v pin kode nebyla C - první číslo bylo násobkem druhého čísla a toto číslo bylo v PIN kódu nej
- Volejbalový 33041
Dlouhodobý volejbalový turnaj se hraje systémem „každý s každým jeden zápas“. Do soutěže se zatím přihlásilo 11 družstev. Kolik zápasů ubude, když se 2 družstva odhlásí?
- Na mistrovství
Na mistrovství světa 2021 v hokeji je ve skupině A 8 mužstev, každé z nich hraje 7 zápasů, v každém zápase jsou pro každé mužstvo 4 možnosti získání bodů (3-2-1-0), vždy je to ale spárované s body soupeře ( 0-1-2-3). Kolik existuje možností rozdělení bodů
- Trojúhelníků 64484
Boulder Bob má spoustu holí o délce 3,5 a 7. Chce tvořit trojúhelníky, z nichž každý okraj sestává právě z jedné hole. Kolik neshodných trojúhelníků lze vytvořit pomocí tyčinek?
- Kamarádkou 70124
Dvojčata Ela a Nela přišla spolu s kamarádkou Helou do kina. Volných je už jen prvních 10 sedadel ve třetí řadě. Kolika způsoby se mohou usadit, chtějí-li dvojčata sedět vedle sebe, Nela vždy vlevo od Ely a Hela hned vedle jedné z nich?
slovní úlohy - více »