Variácie (bez opakovania) n=500, k=20 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=500 k=20 V20(500)=(500−20)!500!=480!500!=6,489032618088×1053
Počet variácii: 6.489032618088×1053
648903261808795135455388694539771793327246045184000000
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? - 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ť? - 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. - 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ť? - 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? - 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? - 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.
- 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? - 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. - Kocka
Aká je pravdepodobnosť udalosti, že ak hodíme hracou kockou padne číslo menšie ako 5? - 7 kníh
Koľkými spôsobmi možno uložiť na poličke 7 kníh, ak je medzi nimi jeden trojdielny román, ktorý má byť uložený vedľa seba?
slovné úlohy - viacej »