permutace
Permutace množiny, která obsahuje n prvků, je
jedno z možných uspořádání těchto prvků, přičemž výsledná uspořádaná n-tice má stejný počet prvků jako původní množina.
Video,
kde permutace vysvětluje M. Valášek
příklad:
Kolika různými způsoby mohu za sebe posadit osm veslařů
do osmiveslice?
Pokud si veslaře
označím čísly 1-8, mohu je rozmístit například těmito způsoby (permutacemi):
12345678, 12345687, 12345876, 8742351 …
úkol: Kolika různými
způsoby se mohou umístit v závodě tři závodníci? výsledek
Při větším počtu prvků, kdy nelze zjistit počet
permutací jejich výčtem můžeme použít tento vzorec:
počet permutací: P(n) = 
příklad:
Kolika způsoby se může za sebe do fronty seřadit deset lidí?
řešení:
Hledáme počet permutací desetiprvkové množiny, tedy: P(10) = 10! = 10 · 9 · 8 · 7 · 6 · 5 · 4 · 3 · 2 · 1 =
3 628 800
Desetičlennou frontu můžeme seřadit 3 628 800
různými způsoby.