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
- 7 statečných
9 hrdinů cválá na 9 koních za sebou. Kolika způsoby je lze seřadit za sebou? - MATES
V MATESe (Malé televizní sazení) se z 35 čísel losuje 5 vyhrávajících čísel. Kolik je možností? - Předpokládáme 1566
V kolika bodech se protíná 9 přímek v rovině, z nichž 4 jsou navzájem rovnoběžné a z ostatních 5 žádné dvě nejsou rovnoběžné (a pokud předpokládáme, že každým průsečíkem procházejí jen dvě přímky)? - PIN - kódy
Kolik pětimístných PIN - kódů můžeme vytvořit s použitím sudých číslic?
- Pravděpodobnost 3219
Za poslední roky pršelo 12 dní v březnu. Jaká je pravděpodobnost, že pršelo 18. března? - Trojciferná 4698
Z pěti kartiček na kterých jsou čísla 1, 2, 3, 4, 5 poskládejte všechna trojciferná lichá čísla. Kolik jich je? - Chlapců 6612
V kině sedí vedle sebe 7 chlapců. Kolika způsoby se mohou usadit na sedadla, pokud kluci chtějí sedět vedle sebe? - Pravděpodobnost 7627
Ve sledované skupině lidí je 8% nemocných chřipkou. Vyšetřilo se 100 lidí z této skupiny. Jaká je pravděpodobnost, že nejvýše 5 z nich bude nemocné chřipkou? (zaokrouhlete na 3 desetinná místa) - Zúčastnilo 7975
Na stolně tenisovém turnaji se zúčastnilo 8 hráčů. Systém turnaje je takový, že každý hráč hraje s každým jen jednou. Kolik zápasů se odehraje na tomto turnaji?
- Zahradník 6
Zahradník má osázet tři záhony, každý právě jedním druhem rostlin. Možností, jak osázet tyto 3 záhony třemi různými druhy rostlin, je o 133 méně než možností, jak lze tyto záhony osázet nejvýše třemi různými druhy rostlin. Počet rostlin každého druhu by p - Pravděpodobnost 17023
Ve slosovací stěži se losuje 5 čísel z 35. Za tři uhodnutá čísla se vyplácí třetí cena. Jaká je pravděpodobnost, že vyhrajeme třetí cenu, pokud podáme tiket s jednou pěticí čísel? - Jedna správná v testu
V testu je šest otázek. Ke každé jsou nabídnuty 3 odpovědi - z nich je pouze jedna správná. K tomu, aby student udělal zkoušku, třeba správně odpovědět alespoň na čtyři otázky. Alan se vůbec neučil, a tak odpovědi zakrúžkovával pouze hádáním. Jaká je prav - Pravděpodobnost 30421
Ve třídě je 25 žáků z nich 12 není na matematiku připraveno. Na hodině matematiky odpovídají 5 žáci. Jaká je pravděpodobnost ze alespoň 3 jsou na matematiku připraveni? - 3 kostky
Hráč házející třemi kostkami, položil G. Galileiho otázku: "Mám vsadit na součet 11 nebo součet 12?" Co mu Galilei odpověděl? Nápověda: rozepište všechny trojice čísel, které mohou být vrženy a: mají součet 11 mají součet 12 a porovnat pravděpodobnosti.
slovní úlohy - více »