Permutácie (bez opakovania) n=11, k=11 výsledok
Kalkulačka vypočíta počet permutácií n prvkov. Permutácia n prvkov je každá usporiadaná n-tica vytvorená z týchto prvkov. Permutácia bez opakovania z prvkov je variácia n-tej triedy z n prvkov. Slovo permutovať znamená obmieňať.Výpočet:
P(n)=n! n=11 P(11)=11!=39916800
Počet permutácií: 39916800
39916800
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
- Žreby
Aká je pravdepodobnosť že keď máš 25 žrebov z 5000, nevyhráš hlavnú cenu?
- Rodina
Aká je pravdepodobnosť že rodina s 3 deťmi má: presne 2 dievčatá? 3 dievčatá a 0 chlapcov? Uvažujte pravdepodobnosť narodenia dievčaťa 48,82 % a chlapca 51,18%.
- Telefónne čísla
Koľko rôznych 8-ciferných telefónnych čísel sa dá zostaviť z číslic 0,1,2,..,8,9 tak aby sa žiadna číslica neopakovala?
- Hracia kocka
Koľkokrát je nutné hodiť hracou kockou, aby pravdepodobnosť hodu aspoň jednej štvorky bola väčšia ako 55%?
- Lotéria
V lotérií je 47000 losov z ktorých 5900 vyhráva. Aká je pravdepodobnosť, že po zakúpení 9 losov, účastník lotérie nič nevyhrá?
- N-uholník
Koľko vnútorných uhlopriečok má konvexný 8-uholník?
- Párty
Na párty si každý štrngol s každým. Dokopy si štrngli 300 krát. Koľko ľudí bolo na párty?
- Zasadací poriadok
Koľkými spôsobmi sa môže posadiť 6 osôb na 3 stoličiek (napr. miestenky vo vlaku)?
- Školský výlet
Trieda má 21 žiakov. Akými rôznymi spôsobmi možno žiakov ubytovať v hosteli, ak sú k dispozícií 2× 2-posteľových, 3× 3-posteľových a 2× 4-posteľových izbieb. (Každá izba má svoje unikátne číslo ale postele nie sú číslovné)
- Hracie karty
Koľkými spôsobmi možno zamiešať 9 hracích kariet?
- Šach
Koľko spôsobmi je možno na klasickej šachovnici so 64 poliami vybrať 3 polia tak, aby polia nemali rovnakú farbu?
- Peter a Ferko
Peter a Ferko hádzali na kôš. Každý mal 20 pokusov. Peter sa trafil trinásťkrát a Ferko dvanásťkrát. Vyjadri ich úspešnosť v percentách.
- Dvaja doktori
Lekár A určí správnu diagnózu s pravdepodobnosťou 80% a lekár B s pravdepodobnosťou 88%. Vypočítajte s akou pravdepodobnosťou pacient je si istý diagnózou ak ide na vyšetrenie k obom lekárom.
- PSČ
Koľko 4-číslicových kódov je možných v prípade, že prvé číslo nesmie byť nula?
slovné úlohy - viacej »