Formula Permutação Circular

O que você precisa saber sobre permutações circulares

A fórmula de permutação circular é (n-1)!. Parece simples, mas a razão pela qual funciona não é óvia para quem está começando, e já vi gente errar questões por confundir com permutação comum. No caso linear, com n elementos distintos, você tem n! arranjos. No circular, como a rotação não cria um arranjo novo, fixamos uma posição para eliminar essas repetições. Daí sobra apenas (n-1)!.

fórmula permutação circular

Para n pessoas sentadas em uma mesa redonda, o número de arranjos possíveis é (n-1)!. Isso vale quando todos os elementos são distintos e a orientação da mesa não importa — ou seja, gira a mesa e continua sendo o mesmo arrangemento. Um exemplo rápido. Cinco pessoas numa mesa redonda. A conta é (5-1)! = 4! = 24 disposições diferentes. Não é 120, como alguém poderia chutar sem pensar. O erro mais comum, acredite, é usar n! ao invés de (n-1)!. Tive um problema específico uma vez envolvendo um concurso onde a questão pedia permutações circulares com restrições — duas pessoas deveriam sentar lado a lado, e outras duas não podiam. O caminho foi tratar o par que precisa estar junto como uma única "super pessoa", reduzindo para 4 elementos circulares, aplicar (4-1)! = 6, e depois multiplicar por 2 para a troca interna dentro do par. Resultado: 12. Depois verifiquei se as condições de exclusão estavam corretas. Achei que o gabarito tinha errado porque ninguém conseguia reproduzir o número, mas a conta estava certa — só o enunciado era mal formulado.

Outro detalhe que costuma passar despercebido: se a mesa tem assentos distinguíveis, como numa roda-gigante onde cada cadeira é numerada, aí sim a permutação vira n!, porque a posição passa a importar. A convenção padrão em problemas de concurso e livros-texto assume mesa sem assentos marcados, mas isso muda tudo. Há ainda o caso de permutações circulares com elementos repetidos, que não segue a fórmula simples de (n-1)!. Quando há itens idênticos, a abordagem muda e você precisa dividir pelas permutações dos elementos repetidos. Ninguém fala muito disso nos resumos, então é bom anotar. Se a sua situação envolve reflexos — ou seja, você pode virar a disposição de cabeça para baixo, como um colar que pode ser flipado — aí a fórmula correta é (n-1)! / 2. Colares e pulseiras entram nesse caso. Para n=5, seria 4!/2 = 12 arranjos diferentes.

O limite prático dessa fórmula é que ela só funciona com elementos distintos e arranjos puramente circulares sem restrições adicionais. Se o problema traz regras de proximidade, vizinhança obrigatória, gêneros alternados ou qualquer outra restrição, você precisa adaptar. A fórmula base não se aplica diretamente nesses cenários mais complexos. Para resolver rapidinho, o processo é: conte quantos elementos estão em jogo, verifique se há distinção de posições, aplique (n-1)! se for o caso padrão, e multiplique ou divida conforme as regras extras do problema. Em problemas de competição, esse raciocínio costuma economizar uns 3 minutos por questão em comparação com a tentativa de listar tudo manualmente.