Como calcular permutação circular na prática
A fórmula permutação circular é mais simples do que a maioria dos materiais didáticos deixa parecer, mas tem pegadinhas que aparecem sempre que você tenta aplicar o conceito em problemas reais. A fórmula base é (n-1)!. Você tem n pessoas ao redor de uma mesa redonda e quer saber de quantas formas elas podem se arrangementar. Como todas as posições são relativas (não existe uma "cadeira 1" fixa), você fixa uma pessoa e permuta as demais. Daí o (n-1).
Entendendo a fórmula permutação circular
Pegue cinco pessoas sentadas em uma mesa circular. Se você rotacionar todo o arrangementamento, a configuração é a mesma. Por isso a contagem não é 5! = 120, mas sim 4! = 24. Você elimina a simetria de rotação fixando uma referência. Isso é o cerne do cálculo. Um detalhe que poucos destacam: a fórmula (n-1)! vale apenas quando a rotação é a única simetria considerada. Se a mesa também tiver simetria de reflexão — ou seja, se espelhar o arrangementamento conta como o mesmo caso — você divide por mais 2. O resultado passa a ser (n-1)! / 2. Eu já vi material introdutório tratar os dois casos como equivalentes, o que gera erro em provas e em aplicações práticas.
Vou dar um exemplo rápido. Seis pessoas ao redor de uma mesa redonda, sem considerar reflexão. O cálculo é (6-1)! = 5! = 120 configurações. Se considerarmos reflexão também, temos 120 / 2 = 60. A diferença entre esses dois cenários é a primeira coisa que eu verifico antes de qualquer conta.
👉 Clique no botão abaixo para saber mais sobre o assunto!
O problema que todo mundo erra
Eu já me deparei com um cenário específico em uma análise de scheduling onde precisava calcular permutações circulares de equipes para rodízio de turnos. Tinhamos 8 pessoas e a exigência era que dois membros específicos nunca ficassem sentados lado a lado. A tendência natural é calcular o total e subtrair os casos proibidos, o que funciona em permutação linear, mas em circular você precisa tomar cuidado com a contagem dos vizinhos porque a relação de adjacência é cíclica. O workaround que usei foi o seguinte: fixei uma das pessoas restritas como âncora para quebrar a simetria rotacional. Aí contei as posições disponíveis para a segunda pessoa restrita — ela não pode ocupar as duas cadeiras adjacentes à fixada, então tem (n - 3) opções válidas. Para cada uma dessas posições, as demais n - 2 pessoas se organizam em (n - 2)! formas. O resultado final ficou (n - 3) * (n - 2)!. No caso dos 8 participantes, deu 5 * 720 = 3600 arranjos válidos. Testei com enumeração completa em Python e conferiu.
Outro ponto que gera confusão recorrente: quando há itens repetidos. A fórmula padrão (n-1)! pressupõe elementos distintos. Se dois assentos forem ocupados por pessoas indistinguíveis (como em problemas combinatórios com peças idênticas), você não pode simplesmente aplicar a fórmula cega. O correto é ajustar pelo fator de repetição, mas essa ajuste nem sempre é direto porque a simetria circular pode sobrepor efeitos de troca de itens iguais de maneiras não triviais. Nesses casos, o método de Polya ou Burnside é mais confiável, embora exija um nível técnico maior.
Limitações e quando a fórmula não serve
A permutação circular com (n-1)! não escala bem para n muito grande quando você precisa listar explicitamente os arranjos — o fatorial cresce rápido demais. Para n = 20, você já tem quase 10^18 configurações. O cálculo teórico é trivial, mas qualquer tentativa de enumerar ou processar tudo manualmente ou com script ingênuo vai travar ou consumir memória insustentável. Também é importante notar que a abordagem clássica ignora restrições geométricas ou poscionais concretas. Se a "mesa" tem assentos distinguíveis por algum motivo (lugar marcado, acesso diferenciado, cor distinta), a simetria de rotação cai e você volta para a permutação linear simples, n!. Muitas pessoas aplicam (n-1)! nesse contexto e acabam com resultado errado sem perceber, porque o problema na verdade não é circular.
Quando as restrições envolvem mais de um tipo de simetria ou combinações complexas de elementos idênticos, eu recomendo abandonar a fórmula de mão e migrar para contagem por orbitas com o teorema de Burnside. Não é bonita, mas é rigorosa e evita aqueles erros sutis que aparecem em problemas mais trabalhados. Para fixar a ideia central, a prática recomendada é: primeiro identifique se há simetria rotacional, depois verifique se reflexão também se aplica, em seguida cheque se todos os elementos são distinguíveis, e só aí aplique (n-1)! ou (n-1)!/2 conforme o caso. Pular qualquer uma dessas etapas costuma ser a causa raiz do erro.
