Kombinatorická kalkulačka
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=10 k=4 C4(10)=(410)=4!(10−4)!10!=4⋅3⋅2⋅110⋅9⋅8⋅7=210
Počet kombinácií: 210
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
- Trojice
Koľko rôznych trojíc možno vybrať zo skupiny 43 študentov? - 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 - V skrinke
V skrinke na topánky sú po jednom páre čižmičky, sandále, tenisky, hnedé a čierne poltopánky. Určte, koľkými spôsobmi možmo z nich vybrať jednu pravú a jednu ľavú topánku, ktoré nepatria k sebe. - Máme 6
Máme 6 gulôčok rôznych farieb. Naraz vyberieme dve guľôčky. Koľko je možností?
- 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ť? - Venček
Na venček prišlo 12 chlapcov a 15 dievčat. Koľkými spôsobmi môžeme vybrať 4 tanečné páry? - Maturitka
Slohových maturitných tém zo Slovenského jazyka je 8. Minister školstva z nich vyžrebuje 4. Aká je pravdepodobnosť že vyberie aspoň jednu z dvojice Úvaha, Diskusný príspevok. - V nepriehľadnom 3
V nepriehľadnom vrecúšku je 15 čiernych a 15 bielych guľôčok. Elenka z vrecúška vytiahla trikrát po jednej guľôčke. aké možnosti trojíc guľôčok mohla vybrať? - V obchode 7
V obchode je vystavených 10 tašiek, z toho majú 2 skrytú chybu. Kupujúca sú náhodné vyberie jednu tašku. Vyjadri v percentách, aká je pravdepodobnosť že sú kúpi tašku bez chyby.
- Nerozlíšiteľné loptičky
Otec má 6 synov a 10 rovnakých nerozlíšiteľných loptičiek. Koľkými spôsobmi môže loptičky synom rozdať, ak má každý dostať aspoň jeden? - 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ť? - Týždenníci
V triede je 25 žiakov. Koľko možností má pani učiteľka, ak chce spomedzi žiakov vybrať náhodne dvoch, ktorí budú týždenníkmi? - 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í): - V obálke
V obálke sú lístky s číslami 1, 2, 3, 4, 5, 6, 7, 8. Z obálky sa vyťahujú vždy naraz dva lístky. Aká je pravdepodobnosť, že súčet vytiahnutých čísel bude 7? Výsledok zapíšte ako desatinné číslo zaokrúhlené na stotiny.
slovné úlohy - viacej »