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
- Koľkými 19
Koľkými rôznymi spôsobmi môže byť 24 ľudí rozdelených na: a) 6 skupín rovnakej veľkosti. b) Skupiny po 5, 6, 7, 6 ľudí. c) Skupiny po 4, 5, 7, 8 ľudí.
- 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ť?
- 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?
- 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
- 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?
- 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ýň?
- Kombinácie
6 peňaženiek 9 klapiek 12 remienkov Každá kombinácia musí obsahovať 1 kabelku, 1 klapku a 1 remienok. Koľko je možných kombinácií?
- Rodiny
Máme 729 rodín, z ktorých každá majú 6 detí. Pravdepodobnosť dievčaťa je 1/3 a pravdepodobnosť chlapca je 2/3. Nájdite počet rodín s 2 dievčatami a 4 chlapcami.
- 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ť?
- 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ť?
- Karty
Koľkými spôsobmi je možné rozdať 32 hracích kariet 6 hráčom?
- Tri deti 2
Koľkými spôsobmi si môžu 3 deti rozdeliť 5 malých a 6 veľkých zošitov? Pripúšťame, že niektoré nedostane nič.
- 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?
- Ovocie 3
V obchode predávajú 4 druhy ovocia. Koľkými spôsobmi si môžeme kúpiť tri kusy ovocia?
slovné úlohy - viacej »