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
- Karty
Koľkými spôsobmi je možné rozdať 32 hracích kariet 6 hráčom?
- Kvety 5
Teta Ružena išla do kvetinárstva kúpiť kyticu s tromi ružami. Kvetinárka mala v ponuke biele, žlte a červené ruže. Koľko rôznych kytíc môže kvetinárka pre tetu Ruženu vytvoriť? Vypíš všetky možnosti.
- Slovo MATEMATIKA
Koľko slov možno vytvoriť zo slova MATEMATIKA zmenou poradím písmen pričom neberiene ohľad nato či vzniknuté slová majú význam?
- Možnosťou 8372
V triede je 20 žiakov a z nich sú štyria skúšaní učiteľom. Koľko je možností na zvolenie koho bude učiteľ skúšať?
- 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í?
slovné úlohy - viacej »