Calculadora de enumeración de Pólya

Introduce el número de posiciones y colores para contar coloraciones circulares distintas salvo rotación.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

La enumeración de Pólya cuenta de cuántas maneras realmente distintas se pueden colorear n posiciones dispuestas en círculo con k colores, tratando las rotaciones de un mismo patrón como idénticas en lugar de contarlas por separado. Funciona mediante el lema de Burnside: el recuento es igual al promedio, sobre todas las rotaciones, del número de coloraciones que esa rotación deja sin cambios, lo que se simplifica a (1/n)·Σ φ(d)·k^(n/d) sumado sobre los divisores d de n, usando la función φ de Euler.

Es el problema clásico de combinatoria de «cuántos collares distintos hay», y las mismas matemáticas aparecen siempre que hay que contar disposiciones bajo un grupo de simetría: los informáticos que cuentan estructuras de datos circulares distintas y los químicos que cuentan isómeros moleculares distintos de compuestos en forma de anillo, donde girar el anillo no crea una molécula nueva.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras