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
- 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? - Koľko 19
Koľko trojcifernych čísel zostavíme z číslic 4,5,6,7? - 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? - Š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? - 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? - Na jarmoku
Koľko máte možností, ak chcete na jarmoku absolvovať desať jázd, ale je tu iba šesť atrakcií? - 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í? - Aranžér
Aranžér má vo výklade vystaviť tri rovnaké béžové, dva rovnaké zelené a jeden čierny kabát. Koľkými spôsobmi to môže spraviť? - Kvetinárstvo
Kvetinárstvo má ruže, tulipány, narcisy a karafiáty, ktoré sa používajú pri aranžovaní kvetov. Keby mala kvetinárka urobiť kyticu zloženú z 12 kvetov, koľko rôznych kombinácií týchto 4 druhov kvetín by bolo možných? - Štvorice = kvarteta
Aka je pravdepodobnost, že pri rozdávani kariet po 4, v hre Kvarteto (osem štvoríc), dostaneme cele kvarteto? - Roviny
Daných je n bodov, z ktorých nijaké tri neležia na jednej priamke a nijaké štyri neležia v jednej rovine. Koľko rovín možno viesť týmito bodmi? Koľko je rovín, ak ich je päťnásobne viac ako daných bodov? - Dostal
Dostal som 30 eur v 7 splátkach, pričom každá splátka bola v celých eurách. Koľkými spôsobmi to mohlo prebehnúť? Čo ak môžu byť splátky aj vo výške 0 eur, koľko bude možných riešení potom? - Na majstrovstvách
Na majstrovstvách sveta 2021 v hokeji je v skupine A 8 mužstiev, každé z nich hrá 7 zápasov, v každom zápase sú pre každé mužstvo 4 možnosti získania bodov (3-2-1-0), vždy je to ale spárované s bodmi súpera (0-1-2-3). Koľko existuje možností rozdelenia bo
slovné úlohy - viacej »