Kombinácie bez opakovania n=26, k=3 výsledok
Kalkulačka vypočíta koľkými rôznymi spôsobmi sa dajú vybrať k prvkov z množiny n prvkov. S/bez uvažovania poradia, s/bez opakovania. Vypočíta počet variácií, permutácií, kombinácií, variácií s opakovaním a kombinácií s opakovaním:Výpočet:
Ck(n)=(kn)=k!(n−k)!n! n=26 k=3 C3(26)=(326)=3!(26−3)!26!=3⋅2⋅126⋅25⋅24=2600
Počet kombinácií: 2600
Trošku teórie - základy kombinatoriky
Variácie
Variácia k-tej triedy z n prvkov je usporiadaná k-prvková skupina vytvorená z množiny n prvkov. Prvky sa neopakujú a záleži na poradí prvkov v skupine (preto usporiadaná).Počet variácií vypočítame ľahko použitím kombinatorického pravidla súčinu. Ak máme napríklad množinu n=5 čísel 1,2,3,4,5 a máme urobiť variácie tretej triedy, bude ich V3(5) = 5*4*3 = 60.
Vk(n)=n(n−1)(n−2)...(n−k+1)=(n−k)!n!
n! voláme faktoriál čísla n a je to súčin prvých n prirodzených čísel. Zápis s faktoriálom je len prehľadnejší, ekvivalentný, pre výpočty je plne postačujúce používať postup vyplývajúci z kombinatorického pravidla súčinu.
Permutácie
Permutácia je synonymický názov pre variáciu n-tej triedy z n-prvkov. Je to teda každá n-prvková usporiadaná skupina vytvorená z n-prvkov. Prvky sa neopakujú a záleži na poradí prvkov v skupine.P(n)=n(n−1)(n−2)...1=n!
Typický príklad je: Máme 4 knihy a koľkými spôsobmi ich môžme usporiadať vedľa seba v poličke?
Variácie s opakovaním
Variácia k-tej triedy z n prvkov je usporiadaná k-prvková skupina vytvorených z množiny n prvkov, pričom prvky sa môžu opakovať a záleží na ich poradí. Typickým príkladom je tvorenie čísel z číslic 2,3,4,5 a zistenie ich počtu. Ich počet podľa kombinatorického pravidla súčinu vypočítame:Vk′(n)=n⋅n⋅n⋅n...n=nk
Permutácie s opakovaním
Permutácia s opakovaním je usporiadaná k-prvková skupina z n-prvkov, pričom niektoré prvky sa opakujú v skupine. Opakovanie niektorých (alebo všetkých v skupine) znižuje počet takýchto permutácií s opakovaním.Pk1k2k3...km′(n)=k1!k2!k3!...km!n!
Typický príklad je zistiť koľko je sedemmiestnych čísel utvorených z číslic 2,2,2, 6,6,6,6.
Kombinácie
Kombinácia k-tej triedy z n prvkov je neusporiadaná k-prvková skupina vytvorená z množiny n prvkov. Prvky sa neopakujú a nezáleži na poradí prvkov v skupine. Neusporiadané skupiny sa v matematike volajú množiny resp. podmnožiny. Ich počet je kombinačné číslo a vypočíta sa takto:Ck(n)=(kn)=k!(n−k)!n!
Typický príklad na kombinácie je že máme 15 žiakov a máme vybrať trojice. Koľko ich bude?
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
- Kombinácie
K (2, 8) + K (3, 4) = - Výpočet KČ
Vypočítajte: (1000 choose 114) - (1000 choose 886) - 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č. - Z pätnástich
Z pätnástich rôznych tovarov si do nákupného košíka poukladáme 7 rôznych vecí. Koľko možností obsahu košíka môže nastať?
- Trojice
Koľko rôznych trojíc možno vybrať zo skupiny 43 študentov? - Vo veľkom
Vo veľkom slalome súťaží 13 lyžiarov. Do finále postupujú prvý štyria. Koľko je možností na postup? - Marienka 3
Marienka má povinne prečitat tri knihy z piatich určených knih. Kolkými spôsobmi si môže vybrať tri knihy na čítanie? - Slipy
Natália šla do skrine vybrať Danielovi slipy. Daniel má v skrini 1 kus bielych slipov a 1 kus čiernych slipov. Aká je pravdepodobnosť, že mu Natália vytiahne biele slipy. - Máme 6
Máme 6 gulôčok rôznych farieb. Naraz vyberieme dve guľôčky. Koľko je možností?
- Akordy
Koľko 4-tones akordov (akord = súzvuk súčasne znejúcich rôznych tónov) je možné zahrať z 7 tónov? - Osemčlenného 81984
Hráme golfový turnaj, kde proti sebe vždy nastúpia 4 dvojice tímu A proti 4 dvojiciam tímu B. Celkom má teda každý tím 8 členov. Snažili sme sa prísť na to, koľko je možných kombinácií 4 hracích skupín, kde v každej sú 2 dvojice – z každého osemčlenného t - Basketbal 4
Pri basketbalovom zápase hrajú dvaja pivoti, dvaja krídelníci a jeden rozohrávač. Tréner ma na lavičke k dispozícii 3 pivotov, 4 kridelných hráčov a 2 rozohravacov. Koľko rôznych pätíc hráčov môže poslať tréner na palubovku počas zápasu? - Janko 10
Janko má 4 rovnaké žlté kocky a 3 rovnaké modré kocky. Koľko rôznych farebných hadov z nich môže urobiť? - Šiesti
Šiesti chlapci sa majú doviesť dvojsedačkou na kopec. Koľko možností existuje?
- Kartári
Hráč dostane 8 kariet z 32. Aká je pravdepodobnosť že dostane a, všetky 4 esá b. aspoň 1 eso
slovné úlohy - viacej »