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
- Šest atrakcí - pouti
Kolik máte možností, chcete-li na pouti absolvovat deset jízd, ale je zde pouze šest atrakcí? - Deseticentů 81192
Kenneth má 100 haléřů, 20 niklů, 10 deseticentů a 4 čtvrtiny. Kolika způsoby si může vybrat mince v celkové hodnotě 25 centů? - Vytvoření 81788
Prsten je tvořen 4 korálky. V balení je 5 různých barev korálků. Kolik je možností vytvoření jednoho prstenu a barvy se mohou opakovat? - Klenotník
Klenotník vybírá do prstenu 4 drahokamy. K dispozici má rubíny, smaragdy a safíry. Kolik má možností?
- Opakovat 3912
Vytvoř všechna 4 ciferná čísla z číslic 1,2,3,4,5 mohou se opakovat. Kolik jich je? - Korálky
Kolika způsoby můžeme navléknout na nit 4 červené, 5 modrých a 6 žlutých korálků? - 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? - Klenotník 2
Klenotník vybírá do prstenu 3 drahokamy. K dispozici má rubíny, smaragdy a safíry. Kolik má možností výběru? - V květinářství
V květinářství prodávají růže, tulipány a narcisy. Kolik různých kytic z 5 kusů květin víme sestavit?
- Kvarteto
Jaká je pravděpodobnost, že při rozdávání karet po 4, ve hře Kvarteto (osm čtveřic), dostaneme celé kvarteto? - 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? - 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í? - Čokolády
V kantýně mají 3 druhov čokolád. Kolika způsoby lze zakoupit 12 čokolád?
slovní úlohy - více »