Understanding Permuted: A Guide to Combinatorics and Algorithms
Permuteret refererer til en omarrangering eller omarrangering af noget, typisk en liste eller sekvens af elementer. I sammenh
ng med kombinatorik og algoritmer bruges permuteret ofte til at beskrive de mulige måder, hvorpå et s
t af elementer kan arrangeres eller bestilles.
For eksempel, hvis vi har et s
t på 5 elementer, er der 5! = 5 × 4 × 3 × 2 × 1 = 120 mulige permutationer af disse elementer. Det betyder, at vi kan arrangere emnerne på 120 forskellige måder, såsom:
1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... og så videre.
Generelt , antallet af permutationer af et s
t af n elementer er givet ved formlen n! = n × (n-1) × ... × 1.



