Kombinace s opakováním
Kalkulačka vypočítá počet kombinací k-té třídy z n prvků s opakováním. Kombinace s opakováním: k-členná kombinace s opakováním z n prvků je neuspořádaná k-tice sestavená z těchto prvků tak, že každý se v ní vyskytuje nejvýše k-krát.Výpočet:
Ck′(n)=(kn+k−1) n=10 k=4 C4′(10)=C4(10+4−1)=C4(13)=(413)=4!(13−4)!13!=4⋅3⋅2⋅113⋅12⋅11⋅10=715
Počet kombinací s opakováním: 715
Trošku teorie - základy kombinatoriky
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
- Pětimístne čisla
Kolik různých pětimístných čísel lze vytvořit z číslic 2,3,5, jestliže se číslice 2 vyskytuje v čísle dvakrát a číslice 5 také dvakrát?
- Zmrzlinových 67104
Soutěžící mají vytvořit zmrzlinový pohár, který musí obsahovat tři různé druhy zmrzliny. Použít mohou kakaovou, jogurtovou, vanilkovou, oříškovou, punčovou, citrónovou a borůvkovou zmrzlinu. Kolik různých zmrzlinových pohárů mohou soutěžící vytvořit?
- Skupiny
Kolika různými způsoby může být 24 lidí rozděleno na: a) 6 skupin stejné velikosti. b) Skupiny po 5, 6, 7, 6 lidí. c) Skupiny po 4, 5, 7, 8 lidí.
- Vystavit 6517
Aranžér má ve výloze vystavit tři stejné béžové, dva stejné zelené a jeden černý kabát. Kolika způsoby to může udělat?
- Šest atrakcí - pouti
Kolik máte možností, chcete-li na pouti absolvovat deset jízd, ale je zde pouze šest atrakcí?
- Ve třídě 7
Ve třídě je 20 žáků, z nich jsou čtyři zkoušení učitelem. Kolik je možností pro zvolení koho bude učitel zkoušet?
- Na salame
Kolika způsoby mohu vybrat 5ks salámů, přičemž mám k dispozici 6 druhů salámů po 10 kusech a jeden druh se 4 kusy?
- Sada karet
Ze sady 32 karet náhodně vytáhneme 3 karty. Jaká je pravděpodobnost, že to bude sedmička, král a eso?
- Vyznamenání studenti
Z 25 studentů třídy je 10 vyznamenaných. Kolika způsoby z nich můžeme vybrat 5 studentů, pokud mezi nimi mají být právě dva vyznamenání?
- Kolikrát
Kolikrát je možné vstupní číslice 1,2.2,3.3,3.4 permutovať na 4 místní, 3 místní a 2 místní číslo bez opakování? Příklad: 4 číslice = 1223, 2213, 3122, 2313, 4321. . atd 3 číslice = 122,212,213,432. . atd 2 číslice = 12, 21, 31, 23 Vyzkoušel jsem vzorec n
- Čokolády
V kantýně mají 3 druhov čokolád. Kolika způsoby lze zakoupit 12 čokolád?
- 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
- Ve třídě
Ve třídě je 11 chlapců a 18 dívek. Odpovědět budou tři žáci. Jaká je pravděpodobnost, že mezi nimi budou právě dva chlapci?
- Bratislava 10282
Zjistěte, zda v Bratislavě existují dva lidé, kteří mají stejný počet vlasů na hlavě. Návod. Bratislava má asi 420 000 obyvatel a člověk má na hlavě méně než 300 000 vlasů.
- Otec má
Otec má 6 synů a 10 stejných nerozlišitelných míčků. Kolika způsoby může míčky synům rozdat, má-li každý dostat alespoň jeden?
slovní úlohy - více »