Calculadora de enumeração de Pólya

Insira o número de posições e cores para contar colorações circulares distintas a menos de rotação.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

A enumeração de Pólya conta de quantas maneiras genuinamente distintas é possível colorir n posições dispostas em círculo com k cores, tratando as rotações de um mesmo padrão como idênticas, em vez de contá-las separadamente. Ela funciona pelo lema de Burnside: a contagem é igual à média, sobre todas as rotações, do número de colorações que essa rotação deixa inalteradas — o que se simplifica em (1/n)·Σ φ(d)·k^(n/d), somado sobre os divisores d de n, usando a função totiente de Euler φ.

Este é o clássico problema dos “quantos colares distintos” da combinatória, e a mesma matemática aparece sempre que é preciso contar arranjos sob um grupo de simetria — cientistas da computação que contam estruturas de dados circulares distintas e químicos que contam isômeros moleculares distintos de compostos em forma de anel, nos quais girar o anel não cria uma nova molécula.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras