Kombinácie s opakovaním
Kalkulačka vypočíta počet kombinácií k-tej triedy z n prvkov s opakovaním. Kombinácie s opakovaním sú neusporiadané k-tice zostavená z n prvkov tak, že každý je v nej najviac 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 kombinácií s opakovaním: 715
Trošku teórie - základy kombinatoriky
Kombinácie s opakovaním
Tu vyberáme k prvkové skupiny z n prvkov, pričom nezáleží na poradí a prvky sa môžu opakovať. k je logicky väčšie ako n (inak by sme dostali kombinácie obyčajné). Ich počet je:Ck′(n)=(kn+k−1)=k!(n−1)!(n+k−1)!
Vysvetlenie vzorca - počet kombinácii s opakovaním sa rovná počtu umiestnení n−1 oddeľovačov na n-1+k miest. Typický príklad je: ideme si do obchodu kúpiť 6 čokolád. V ponuke majú len 3 druhy. Koľko máme možností? k=6, n=3..
Základy kombinatoriky v slovných úlohách
- Možnosťou 8372
V triede je 20 žiakov az nich sú 4 skúšania, koľko je možnosťou na zvolenie koho bude skúšať?
- Nerozlíšiteľné loptičky
Otec má 6 synov a 10 rovnakých nerozlíšiteľných loptičiek. Koľkými spôsobmi môže loptičky synom rozdať, ak má každý dostať aspoň jeden?
- Cukríky
Vrecko cukríkov obsahuje 20 cukríkov piatich rôznych príchutí: višňová, citrónová, pomaranč, mango a kola. Vieme že vo vrecku je z každej príchute aspoň jedna a že citrónových je 2-krát viac ako višňových. Koľkými spôsobmi môžu byť rôzne príchute v sáčku
- Súťažiaci
Súťažiaci majú vytvoriť zmrzlinový pohár, ktorý musí obsahovať tri rôzne druhy zmrzliny. Použiť môžu kakaovú, jogurtovú, vanilkovú, orieškovú, punčovú, citrónovú a čučoriedkovú zmrzlinu. Koľko rôznych zmrzlinových pohárov môžu súťažiaci vytvoriť?
- Traja hráči
3 hráči hádžu kockami. Hru môžu začať ak padne šestka. Každý hádže 1-krát. a) Aká je pravdepodobnosť, že v prvom kole začne práve jeden? b) Aká je pravdepodobnosť, že začnú aspoň dvaja?
- Kombinatorický
Vytvor všetky 4 ciferné čísla z číslic 1,2,3,4,5 môžu sa opakovať. Koľko ich je?
- Dve skupiny
Skupina 10 dievčat sa má rozdeliť na dve skupiny tak, aby v každej boli najmenej 4 dievčatá. Koľkými spôsobmi to možno vykonať?
- Tri pracoviská
Koľkými spôsobmi môžeme rozdeliť 9 pracovníkov na 3 pracoviská, ak na prvom pracovisku potrebujú 4 pracovníkov, na druhom pracovisku 3 a na treťom 2 pracovníkov?
- Kino
Koľkými spôsobmi možno rozdeliť 11 voľných vstupeniek na premiéru filmu "Jáchyme hoď ho do stroje" medzi 6 dôchodkýň?
- Pravdepodobnosť 8
Aká je pravdepodobnosť, že pri výbere 3 karát zo sedmových karát budú všetky 3 červené?
- Šesť chlapcov
Šesť chlapcov a šesť dievčat (medzi nimi Emil, Félix, Gertrúda a Hanka) si chcú zatancovať. Počet spôsobov, ako môžu vytvoriť šesť (zmiešaných) párov, pokiaľ Emil nechce tancovať s Gertrúdou a Hanka chce tancovať s Félixom je?
- Desaťcentov 81192
Kenneth má 100 halierov, 20 niklov, 10 desaťcentov a 4 štvrtiny. Koľkými spôsobmi si môže vybrať mince v celkovej hodnote 25 centov?
- V triede 7
V triede je 11 chlapcov a 18 dievčat. Odpovedať budú traja žiaci. Aká je pravdepodobnosť, že medzi nimi budú práve dvaja chlapci?
- Bonbóny
Koľkými spôsobmi možno rozdeliť 10 rovnakých cukríkov medzi 5 detí?
- Na nádraží
Na nádraží je 6 cisternových, 8 otvorených a 12 uzatvorených vagónov. Koľko rôznych vlakových súprav je možné z nich zostaviť?
- Na jarmoku
Koľko máte možností, ak chcete na jarmoku absolvovať desať jázd, ale je tu iba šesť atrakcií?
slovné úlohy - viacej »