Noções básicas sobre permutação: um guia para combinatória e algoritmos

Permutado refere-se a um rearranjo ou reordenação de algo, normalmente uma lista ou sequência de itens. No contexto de combinatória e algoritmos, permutado é frequentemente usado para descrever as maneiras possíveis pelas quais um conjunto de itens pode ser organizado ou ordenado.

Por exemplo, se tivermos um conjunto de 5 itens, existem 5! = 5 × 4 × 3 × 2 × 1 = 120 permutações possíveis desses itens. Isso significa que podemos organizar os itens de 120 maneiras diferentes, como:

1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... e assim por diante.

Em geral , o número de permutações de um conjunto de n itens é dado pela fórmula n! = n × (n-1) × ... × 1.