Permutace: Porovnání verzí

Smazaný obsah Přidaný obsah
+Otto
mBez shrnutí editace
Řádek 1:
{{Upravit}}
{{Neověřeno}}
'''Permutace''' ''n''-prvkové [[množina|množiny]] je uspořádaná ''n''-tice obsahující každý prvek právě jednou, takže jednoznačně určuje jedno z možných uspořádání těchto prvků. Odtud (řídce užívané) české synonymum pro permutaci '''pořadí'''. EkvivaletníEkvivalentní definice je, že se jedná o ''n''-prvkovou [[Variace (kombinatorika)|variaci]] z ''n'' prvků.
 
V komibinatoricekombinatorice se také uvažují ''permutace s opakováním'', zahrnující i taková uspořádání prvků, ve kterém se některé prvky vyskytují vícekrát.
 
Obecně je permutace (bez opakování) chápána jako [[bijekce|bijektivní zobrazení]] [[množina|množiny]] na sebe.