Variácie (bez opakovania) n=11, k=3 výsledok
Kalkulačka vypočíta počet variácií k-tej striedy z n prvkov. Variácia k-tej triedy z n prvkovej množiny M, je každá usporiadaná k-prvková skupina zostavená iba z týchto n prvkov tak, že každý sa v nej nachádza najviac raz.Výpočet:
Vk(n)=(n−k)!n! n=11 k=3 V3(11)=(11−3)!11!=8!11!=11⋅10⋅9=990
Počet variácii: 990
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 - 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 - Kombninatorické pravidlo
Pomocou pravidla súčinu zisti, koľko trojciferných čísiel existuje. - 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 - 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ť? - Skúšanie
V triede je 26 žiakov. Koľkými spôsobmi je možné vybrať 5 žiakov na vyskúšanie? - 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í): - 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ť 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? - 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ží ? - 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 - 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? - Prvá akosť
V zásielke je 40 výrobkov. 36 prvá akosť, 4 sú chybné. Koľkými spôsobmi možno vybrať 5 výrobkov, tak aby bol maximálne jeden chybný?
slovné úlohy - viacej »