Ottův slovník naučný/Permutace: Porovnání verzí

Smazaný obsah Přidaný obsah
JAnDbot (diskuse | příspěvky)
m unifikace zápisu více autorů; kosmetické úpravy
Shlomo (diskuse | příspěvky)
m vhodnější sémantika
Řádek 15:
'''Permutace: 1) P.''' čili {{Prostrkaně|přestava}} slove v math. změna pořádku jisté skupiny členů čili prvků, vyjádřených číslicemi nebo písmeny, jakož i výsledek této změny; při tom do každé nové skupiny béřeme všecky dané prvky a rozlišujeme jednotlivé skupiny různým seřaděním prvků. Přestavujíce cili permutujíce dané prvky postupujeme od přestavy nejnižší k nejvyšší, tak že jdouce ve skupině dané od pravé strany k levé dospějeme z předcházejících stále vyšších (t. j. pozdějším písmenem abecedy nebo vyšší cifrou označených) prvků na nižší: ten vyměníme s prvkem z následujících za ním v pravo nejblíže mu vyšším a připojíme nahrazený prvek i s ostatními v pravo v přirozeném pořádku. Tak dostaneme ze čtyř prvků (''a, b, c, d'') tyto '''p.''':
 
{|class="wikitable" style="margin:auto"
{|align="center"
|
{|class="wikitable"
|abcd
|bacd
Řádek 47 ⟶ 45:
|cdba
|dcba
|}
|}Počet '''p'''-cí z ''n'' prvků <math>= 1 . 2 . 3 \dots (n-1) . n = n!</math>