Uma permutação é um conceito matemático que calcula o número total de maneiras pelas quais um conjunto específico de dados pode ser organizado ou ordenado. Diferente de outros métodos de agrupamento, uma permutação é definida pelo fato de que a sequência ou a ordem dos itens é significativa. Seja analisando uma sequência de números ou uma lista de itens, a posição específica de cada elemento altera o resultado do arranjo.
Para determinar o número de permutações, deve-se considerar se os itens estão sendo selecionados com ou sem repetição. Em cenários onde a ordem é crítica, como na combinação de um cadeado ou em uma corrida onde os participantes terminam em primeiro, segundo e terceiro lugar, o arranjo é tratado como uma permutação única. Existem vários tipos desses cálculos, incluindo aqueles que envolvem multiconjuntos, arranjos circulares e sequências lineares simples.
Um exemplo prático de permutação é encontrado em um teclado numérico de três dígitos. Se você estiver escolhendo três dígitos únicos de zero a nove, a ordem na qual você pressiona esses números determina o resultado. Como a sequência importa, o número de arranjos possíveis é calculado multiplicando as escolhas disponíveis em ordem decrescente, resultando em 720 maneiras distintas de organizar esses dígitos específicos.