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
- Ve třídě 7
Ve třídě je 20 žáků a z nich jsou 4 zkoušení, kolik je možností na zvolení koho bude zkoušet?
- 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?
- 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
- 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?
- Pravděpodobnost 8376
3 hráči házejí kostkami. Hru mohou začít, když padne šestka. Každý hází 1-krát. a) Jaká je pravděpodobnost, že v prvním kole začne právě jeden? b) Jaká je pravděpodobnost, že začnou alespoň dva?
- Opakovat 3912
Vytvoř všechna 4 ciferná čísla z číslic 1,2,3,4,5 mohou se opakovat. Kolik jich je?
- Skupina
Skupina 10 děvčat se má rozdělit na dvě skupiny tak, aby v každé byli nejméně 4 děvčata. Kolika způsoby to lze provést?
- Pracoviště
Kolika způsoby můžeme rozdělit 9 pracovníků na 3 pracoviště, pokud na prvním pracovišti potřebují 4 pracovníků, na druhém pracovišti 3 a na třetím 2 pracovníky?
- Kino
Kolika způsoby lze rozdělit 12 volných vstupenek na premiéru filmu "Jáchyme hoď ho do stroje" mezi 7 důchodkyň?
- Tři červené
Jaká je pravděpodobnost, že při výběru 3 karát ze sedmových karát budou všechny 3 červené?
- (smíšených) 62304
Šest chlapců a šest dívek (mezi nimi Emil, Félix, Gertruda a Hanka) si chtějí zatancovat. Počet způsobů, jak mohou vytvořit šest (smíšených) párů, pokud Emil nechce tancovat s Gertrudou a Hanka chce tancovat s Felixem je?
- 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ů?
- 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?
- Bonbony
Kolika způsoby lze rozdělit 10 stejných bonbonů mezi 5 děti?
- Cisternových 35801
Na nádraží je 6 cisternových, 8 otevřených a 12 uzavřených vagónů. Kolik různých vlakových souprav lze z nich sestavit?
- Šest atrakcí - pouti
Kolik máte možností, chcete-li na pouti absolvovat deset jízd, ale je zde pouze šest atrakcí?
slovní úlohy - více »