Variace (kombinatorika): Porovnání verzí

Smazaný obsah Přidaný obsah
Bez shrnutí editace
Vaclav.Makes (diskuse | příspěvky)
wikifikace (tučný nadpis, ukončení nadpisu dvojtečkou, duplicitní nadpis s h1)
Řádek 1:
== '''Variace (kombinatorika)'''bez opakování ==
=== '''Variace bez opakování:''' ===
* Variace bez opakování je ''k''-členná skupina utovřená z daných ''n'' prvků tak, že v nich záleží na pořadí a žádný z daných prvků se v ní neopakuje.
* Počet ''k''-členných variací z ''n'' prvků: <math>V(k,n)=n(n-1)(n-2)...(n-k+1) = \frac{n!}{(n-k)!}</math> pro <math> k \leq n </math>
* například: 2členná variace ze 3 prvků ''a, b, c: (ab), (ba), (ac), (ca), (bc), (cb)'' <math> = \frac{3!}{(3-2)!}=6 </math>
 
=== '''Variace s opakováním:''' ===
* Variace s opakováním je uspořádaná ''k-''tice z ''n'' prvků sestavená tak, že každý se v ní vyskytuje nejvýše ''k-''krát. Opět záleží na pořadí.
* Počet ''k''-členných variací s opakováním z ''n'' prvků: <math>V'(k,n) = n^k</math> platí i pro <math>k > n</math>