A Calculadora de Permutações Circulares conta o número de maneiras distintas de organizar n objetos ao redor de um círculo, usando a fórmula (n − 1)!. Como girar um arranjo circular produz o mesmo layout físico, uma posição é fixada como referência antes que os objetos restantes sejam organizados.
Por que arranjos circulares dividem uma rotação
Organizar n objetos em linha reta produz n! ordens distintas, mas um círculo não tem ponto de partida fixo, então girar qualquer arranjo circular por um assento produz a mesma disposição lida de uma posição diferente.
Fixar o assento de um objeto remove os duplicados rotacionais, deixando (n − 1) objetos restantes para se organizar nos outros assentos: (n − 1)! arranjos circulares totalmente distintos.
Trabalhar um exemplo de assento
Sentar 5 pessoas ao redor de uma mesa redonda dá (5 − 1)! = 4! = 4 × 3 × 2 × 1 = 24 arranjos distintos.
Compare isso com sentar as mesmas pessoas 5 em fila, o que dá 5! = arranjos T2⟧; a contagem circular é exatamente um quinto da contagem linear, porque cada uma das rotações 5 de um layout circular seria, de outra forma, contada como uma disposição linear separada.
Calcular permutações circulares como P(n − 1, n − 1)
Calculadora de Permutações Circulares calcula (n − 1)! usando o mesmo motor de permutação das permutações ordinárias, inserindo n − 1 tanto para o tamanho do pool quanto para o tamanho da seleção: P(n − 1, n − 1) = (n − 1)!.
Para assentos 5, isso se torna P(4, 4) = 4! = 24, correspondendo exatamente à fórmula circular direta, já que selecionar e organizar todas as pessoas 4 restantes após fixar o primeiro assento é o mesmo cálculo de qualquer forma.
Distinguir no sentido horário das disposições de imagem espelhada
A fórmula (n − 1)! trata os arranjos no sentido horário e anti-horário do mesmo grupo como distintos, o que é padrão para problemas de assento onde vizinhos à esquerda e à direita são significativamente diferentes. Alguns problemas circulares, como arranjar contas em uma pulseira que podem ser viradas, também dividem por 2 para fundir arranjos em imagem espelhada.
O Calculador de Permutações Circulares usa a convenção de assentos, sem a divisão extra de flip, já que o flipping não é uma simetria do arranjo de assentos da mesa.
Evitar este erro comum
Aplicando a fórmula de permutação comum n! para um arranjo circular conta demais por um fator de n, já que toda rotação de um layout válido é contada como um arranjo separado. Para 6 pessoas ao redor de uma mesa, 6! dá 720, mas a contagem circular correta é (6 − 1)! = 5! = 120.
Fixe um assento como ponto de referência antes de contar para evitar essa supercontagem.
Aplicar permutações circulares a um grupo menor
Organizando 3 pessoas ao redor de uma pequena mesa redonda dá (3 − 1)! = 2! = 2 arranjos distintos. Listá-los por assento fixo da pessoa A confirma isso diretamente: com A fixo, B e C podem ficar em ordem "B depois C" ou "C depois B" no sentido horário, dando exatamente layouts 2.
Esse pequeno caso é uma checagem manual útil antes de confiar na fórmula em grupos maiores, onde listar cada arranjo não é mais prático.
Reconhecer quando um problema é circular em vez de linear
A frase-chave a observar é a descrição de objetos colocados ao redor de uma forma fechada, como "ao redor de uma mesa", "em um anel" ou "em um círculo", em vez de "em uma fileira" ou "em uma prateleira". Sempre que um arranjo descrito não tem uma posição de início ou término distinguível, e girando todo o arranjo produz algo indistinguível do original, a fórmula circular (n − 1)! se aplica em vez do linear n!.
Perguntas frequentes
Qual é a fórmula para permutações circulares?
A fórmula para permutações circulares é (n − 1)!, onde n é o número de objetos dispostos ao redor de um círculo. Uma posição é tratada como fixa para remover duplicados rotacionais.
De quantas maneiras as pessoas 6 podem ser sentadas ao redor de uma mesa redonda?
Seis pessoas podem ser sentadas ao redor de uma mesa redonda em (6 − 1)! = 5! = 120 maneiras distintas, após fixar o assento de uma pessoa como ponto de referência.
Por que a fórmula de permutação circular é (n-1)! em vez de N!?
A fórmula de permutação circular é (n − 1)! Em vez de N! Como girar um arranjo circular produz o mesmo layout físico, então n rotações de cada arranjo linear contam como um arranjo circular, dividindo a contagem linear de n! por n.
A permutação circular leva em conta o fato de virar o arranjo?
A fórmula padrão de permutação circular (n − 1)! não considera o fato de virar o arranjo; ele apenas remove duplicatas rotacionais. Problemas envolvendo uma pulseira ou colar que pode ser virado normalmente dividem o resultado por 2 como um passo adicional.
De quantas maneiras as chaves 4 podem ser organizadas em um chaveiro?
Se não for permitido virar o chaveiro, 4 as teclas se organizam (4 − 1)! = 3! = 6 caminhos distintos ao redor do anel. Se for permitido inverter, divida-se por 2 para 3 arranjos distintos.
Qual é a permutação circular de objetos 1 ou 2?
A permutação circular do objeto 1 é (1 − 1)! = 0! = 1, já que há apenas uma forma de acomodar um único objeto. Dois objetos dão (2 − 1)! = 1! = 1, pois trocar os únicos dois assentos ao redor de um círculo de assentos 2 produz a mesma disposição relativa.
De quantas maneiras as pessoas 3 podem sentar ao redor de uma mesa?
Três pessoas podem sentar ao redor de uma mesa em (3 − 1)! = 2! = 2 maneiras distintas, após fixar o assento de uma pessoa como ponto de referência para remover duplicados rotacionais.
Como diferenciar um problema de arranjo circular de um problema linear?
Um problema de arranjo circular descreve objetos colocados ao redor de uma forma fechada sem início ou fim fixos, usando frases como "ao redor de uma mesa" ou "em um anel", enquanto um problema de arranjo linear descreve objetos colocados "em uma fileira" ou "em uma prateleira" com uma posição clara de primeira e última posição.
Resumo
Calculadora de Permutações Circulares aplica-se (n − 1)! para contar arranjos ao redor de um círculo, removendo os duplicados rotacionais que um simples n! Contar seria superestimar. Assentos 5 pessoas dão arranjos 24 em vez de 120, um quinto do total linear.
Use o motor de permutação comum com n − 1 em ambos os slots, P(n − 1, n − 1), para calcular o mesmo resultado.