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
- Na jarmoku
Koľko máte možností, ak chcete na jarmoku absolvovať desať jázd, ale je tu iba šesť atrakcií? - 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? - Prsteň 3
Prsteň je tvorený 4 korálkami. V balení je 5 rôznych farieb korálok. Koľko je možností vytvorenia jedného prsteňa, pričom sa farby môžu opakovať? - Klenotník
Klenotník vyberá do prsteňa 4 drahokamy. K dispozícii má rubíny, smaragdy a zafíry. Koľko má možností?
- Kombinatorický
Vytvor všetky 4 ciferné čísla z číslic 1,2,3,4,5 môžu sa opakovať. Koľko ich je? - Korálky
Koľkými spôsobmi môžeme navliecť na niť 4 červené, 5 modrých a 6 žltých korálok? - 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? - Dispozícii 45461
Klenotník vyberá do prsteňa 3 drahokamy. K dispozícii má rubíny, smaragdy a zafíry. Koľko má možností výberu? - Kvetinárstvo 4
V kvetinárstve predávajú ruže, tulipány a narcisy. Koľko rôznych kytíc z 5 kusov kvetov vieme zostaviť?
- Štvorice = kvarteta
Aka je pravdepodobnost, že pri rozdávani kariet po 4, v hre Kvarteto (osem štvoríc), dostaneme cele kvarteto? - Koľko 26
Koľko rôznych päťciferných čísel je možné vytvoriť z číslic 2,3,5, ak sa číslica 2 vyskytuje v čísle dvakrát a číslica 5 tiež dvakrát? - 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ť? - Vyznamenaní študenti
Z 25 študentov triedy je 10 vyznamenaných. Koľkými spôsobmi z nich môžeme vybrať 5 študentov, ak medzi nimi majú byť práve dvaja vyznamenaní? - Čokolády
V obchode majú 4 druhov čokolád. Koľkými spôsobmi možno zakúpiť 18 čokolád?
slovné úlohy - viacej »