Kombinácie bez opakovania n=11, 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=11 k=3 C3(11)=(311)=3!(11−3)!11!=3⋅2⋅111⋅10⋅9=165
Počet kombinácií: 165
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) = - 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 - Kombninatorické pravidlo
Pomocou pravidla súčinu zisti, koľko trojciferných čísiel existuje. - Skúšanie
V triede je 26 žiakov. Koľkými spôsobmi je možné vybrať 5 žiakov na vyskúšanie? - Počet čísel
Nájdi počet všetkých trojciferných prirodzených čísel, ktoré sa dajú zostaviť z číslic 1,2,3,4 a pre ktoré platia súčasne ešte tieto podmienky: na mieste jednotiek je jedna z číslic 1,3,4, na mieste stoviek číslica 4 alebo 2 - Petra 6
Petra si na začiatku letných prázdnin vypožičala z knižnice štyri knihy. Koľko je poradí, v ktorých ich postupne mohla prečítať? - Distribučná funkcia
X 2 3 4 p 0,3 0,35 0,35 Pre údaje v tejto tabuľke mám vypočítať distribučnú funkciu F(x) a ďalej p(2,5 < ξ < 3,25), p(2,8 < ξ) a p(3,25 > ξ) - Pravdepodobnosť 5016
Máte test s 8 otázkami, kde pri každej otázke môžete voliť z 3 odpovedí a vždy je jedna odpoveď správne. Pravdepodobnosť, že pri náhodnom vyplňovaní (teda všetci odpovedí tipujeme) odpovieme správne 5 alebo 6 otázok je……. Priemerný počet správne uhádnutýc - Pravdepodobnosť 67
Pravdepodobnosť výskytu určitého javu je pri všetkých pokusoch rovnaká a rovná sa 0,7. Pokusy sa opakujú tak dlho, pokiaľ tento jav nenastane. Aká je pravdepodobnosť, že budeme musieť urobiť piaty pokus? - Dvojice 3
Z 5 dievčat a 4 chlapcov majú vybrať jednu dvojicu chlapec a dievča. Vypíš všetky dvojice, v ktorých budú jednotliví chlapci. Pozor, sú to 4 príklady. Koľko je všetkých dvojíc? - Pravdepodobnosťou 76764
Predavačka ojazdených áut odhaduje, že zakaždým, keď ukáže zákazníkovi auto, je pravdepodobnosť 0,1, že zákazník auto kúpi. Predavačka by chcela predať aspoň jedno auto týždenne. Ak predvádzanie auta je Bernoulliho pokus s pravdepodobnosťou 0,95 aspoň jed - Pravdepodobnosti
Ak P(A) = 0,27 P(B) = 0,14 a P (A ∩ B) = 0,12, vypočítajte nasledovné pravdepodobnosti (zjednotenia. prienikov, opačných javov a ich kombinácií): - Vo vrecúšku
Vo vrecúšku sú žetóny na ktorých sú čísla od 1 po 25. Aká je pravdepodobnosť, že sme vybrali číslo s ciferným súčtom 6? - 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ť? - Zmrzlina
Anička má veľmi rada zmrzlinu. V stánku majú 6 druhov zmrzliny. Koľkými spôsobmi si Anička môže kúpiť zmrzlinu z troch kopčekov, ak bude mať každý kopček inú príchuť a na poradí kopčekov jej nezáleží ?
slovné úlohy - viacej »