Permutáció

Ismétlés nélküli permutáció
[list][*][b]Ismétlés nélküli permutáció [/b]alatt néhány különböző dolognak a sorba rendezését értjük. Az "ismétlés nélküli" arra utal, hogy a sorba rendezendő elemek különbözőek, azaz nem ismétlődnek. Egy [i][b]n[/b][/i] elemű halmaz összes permutációinak a száma: [br][/*][/list]
Ismétléses permutáció
[list][*][b]Ismétléses permutáció [/b]alatt néhány, egymástól nem feltétlenül különböző dolognak a sorba rendezését értjük. Ha egy [i][b]n[/b][/i] elemű multihalmazban [i][b]s[/b][/i] különböző elem fordul elő,mégpedig az [i][b]i[/b][/i]-edik fajta elem [i][b]k[sub]i[/sub][/b][/i]-szer (és így [i][b]n=k[sub]1[/sub]+k[sub]2[/sub]+...+k[sub]s[/sub][/b][/i]), akkor a multihalmaz összes ismétléses permutációinak a száma:[/*][/list]

Information: Permutáció