Variace (kombinatorika): Porovnání verzí
Smazaný obsah Přidaný obsah
pevné mezery, +odkaz |
m Robot: přidáno {{Autoritní data}}; kosmetické úpravy |
||
Řádek 3:
== Variace bez opakování ==
* Variace bez opakování je ''k''-členná skupina utvoř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>
* 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>
* například: 2členná variace s opakováním ze 3 prvků ''a, b, c: (aa), (ab), (ac), (ba), (bb), (bc), (ca), (cb), (cc)'' <math> = 3^2= 9</math>
Řádek 57:
* [[Permutace]]
* [[Kombinace]]
{{Autoritní data}}
[[Kategorie:Kombinatorika]]
| |||