Understanding Permuted: A Guide to Combinatorics and Algorithms

Permuterad hänvisar till en omarrangering eller omordning av något, vanligtvis en lista eller sekvens av objekt. I samband med kombinatorik och algoritmer används permuterad ofta för att beskriva de möjliga sätten på vilka en uppsättning objekt kan ordnas eller ordnas.

Till exempel, om vi har en uppsättning med 5 objekt, finns det 5! = 5 × 4 × 3 × 2 × 1 = 120 möjliga permutationer av dessa objekt. Det betyder att vi kan ordna föremålen på 120 olika sätt, såsom:

1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... och så vidare.

Allmänt , antalet permutationer för en uppsättning av n objekt ges av formeln n! = n × (n-1) × ... × 1.