Kombinácie s opakovaním n=4, k=28 výsledok
Kalkulačka vypočíta počet kombinácií k-tej triedy z n prvkov s opakovaním. Kombinácie s opakovaním sú neusporiadané k-tice zostavená z n prvkov tak, že každý je v nej najviac k-krát.Výpočet:
Počet kombinácií s opakovaním: 4495
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
- Zasadací poriadok
Koľkými spôsobmi sa môže posadiť 6 osôb na 3 stoličiek (napr. miestenky vo vlaku)?
- Pravdepodobnosť javu
Pravdepodobnosť že nastane jav M pri 10 nezávislých pokusoch je 0,49. Aká je pravdepodobnosť, že jav M nastane pri jednom pokuse (ak pri každom pokuse je pravdepodobnosť rovnaká)?
- Obdĺžniky
Koľko je obdĺžnikov, ktorých dĺžky strán sú vyjadrené prirodzenými číslami a majú obsah 9821 cm²?
- Obdĺžnik
V obdĺžniku so stranami 6 a 3 vyznačíme uhlopriečku. Aká je pravdepodobnosť, že náhodne zvolený bod vnútri obdĺžnika je bližšie k tejto uhlopriečke, ako k ľubovoľnej strane obdĺžnika?
- Eso
Z kompletnej kartovej sady (32 kariet) vytiahneme 1 kartu. Aká je pravdepodobnosť, že vytiahneme eso?
- Hokejisti
Po vystriedaní si na striedačke náhodne sadlo vedľa seba päť hokejistov. Aká je pravdepodobnosť, že dvaja najlepší strelci z tejto pätice budú sedieť vedľa seba?
- Farba kovu
Koľkými spôsobmi sa môžu umiestniť 6 pretekári na medailových pozíciach na olympiáde? Na farbe kovu záleží.
- Zápas v hokeji
Zápas v hokeji sa skončil výsledkom 3:1. Koľko rôznych priebehov mohol mať daný zápas?
- Hod kockami
Keď hádžeš desiatimi kockami naraz, tak v priemere hodíš 35. Koľko priemerne hodíš, ak vždy keď padne šestka hádžeš tou kockou znova?
- Roviny
V priestore je 12 bodov, pričom, žiadne 3 neležia na priamke. Koľko rôznych rovín je určených týmito bodmi?
- Klobúk
V klobúku sú čísla od 1-20. Aká je pravdepodobnosť, že z klobúka vytiahneme: a/ jednociferné číslo b/ prvočíslo c/ číslo vačšie ako 11 d/ číslo deliteľné šiestimi Ďakujem
- Bezpečnostný kód
Bezpečnostný kód trezoru sa nastavuje troma kotúčmi. Na prvom je päť rôznych písmen, na druhom sú číslice 0 až 4, na treťom sú číslice 5 až 9. Jeden kód sa dá nastaviť približne za 1 sekundu . Ako treba načasovať spustenie alarmu, aby zaznel v pätine času
- 7-násobok
7-násobok permutácií z n prvkov sa rovná osmine permutácií z n+2 prvkov. Aký je počet prvkov?
- Koľko 19
Koľko trojcifernych čísel zostavíme z číslic 4,5,6,7?
- Hniloba
V miske je 20 broskýň. 3 broskyne sú nahnité. Aká je pravdepodobnosť, že z náhodne vybraných dvoch broskýň bude práve jedna nahnitá?
slovné úlohy - viacej »