Kombinatorická kalkulačka n=62 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=62 k=4 C4(62)=(462)=4!(62−4)!62!=4⋅3⋅2⋅162⋅61⋅60⋅59=557845
Počet kombinací: 557845
557845
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
- Dva doktoři
Lékař A určí správnou diagnózu s pravděpodobností 87% a lékař B s pravděpodobností 76%. Vypočítejte s jakou pravděpodobností pacient je si jistý diagnózou pokud jde na vyšetření k oběma lékařům.
- Zkoušení
Ve třídě je 33 žáků. Kolika způsoby lze vybrat 3 žáků na vyzkoušení?
- Přímky
V kolika bodech se protne 15 různých přímek, pokud žádné dvě nejsou rovnoběžné?
- Dětský lékař
Dětský lékař si tento měsíc z 20 pracovních dnů bere 10 dní dovolenou. Jaká je pravděpodobnost, že v pondělí bude ordinovat?
- Zelená - červená
Máme 6 pytlíky/pytle. V každém z nich je jedna zelená a 4 červené kuličky. Z každého tahám jen jednu kuličku. Jaká je pravděpodobnost, že nevytáhnu ani jednu zelenou?
- Hokejisté
Po vystřídání si na střídačce náhodně sadlo vedle sebe pět hokejistů. Jaká je pravděpodobnost, že dva nejlepší střelci z této pětice budou sedět vedle sebe?
- Olympiáda
Kolika způsoby se mohou umístit 6 závodníci na medailových pozicích na olympiádě? Na barvě kovu záleží.
- Trojmístné PC
Najdi počet všech trojmístných přirozených čísel, které se dají sestavit z číslic 1,2,3,4 a pro které platí současně ještě tyto podmínky: na místě jednotek je jedna z číslic 1,3,4, na místě stovek číslice 4 nebo 2
- Pětimístné
Najdi všechna pětimístné čísla, které se dají vytvořit z čísel 12345 tak, aby se čísla neopakovaly a pak také, aby se cisla opakovaly. Uveď i výpočet.
- Test 2
Máte test s 8 otázkami, kde u každé otázky můžete volit z 3 odpovědí a vždy je jedna odpověď správně. Pravděpodobnost, že při náhodném vyplňování ( tedy všichni odpovědí tipujeme) odpovíme správně 5 anebo 6 otázek je……. Průměrný počet správně uhodnutých o
- Koule
V tašce jsou 3 červené, 12 modré a 8 zelené koule. Kolik červených koulí musíme připevnit k tašce, pokud chceme, aby pravděpodobnost vytažení červených koulí byla 20%?
- Jednotliví 5544
Z 5 dívek a 4 chlapců mají vybrat jednu dvojici kluk a holka. Vypiš všechny dvojice, ve kterých budou jednotliví kluci. Pozor, jsou to 4 příklady. Kolik je všech dvojic?
- Trojmístná čísla
Pomocí číslic 4,5,8,9 napište všechna trojmístná čísla bez opakování. Kolik je takových číslic?
- Číslech 7755
Kolik číslic 7 se nachází v číslech od 1 po 777.
slovní úlohy - více »