Calculateur d'énumération de Pólya

Saisissez le nombre de positions et de couleurs pour compter les colorations circulaires distinctes à rotation près.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

L'énumération de Pólya compte de combien de façons réellement distinctes on peut colorier n positions disposées en cercle avec k couleurs, en considérant comme identiques les rotations d'un même motif plutôt que de les compter séparément. Elle repose sur le lemme de Burnside : le nombre est égal à la moyenne, sur toutes les rotations, du nombre de coloriages que cette rotation laisse inchangés — ce qui se simplifie en (1/n)·Σ φ(d)·k^(n/d), sommé sur les diviseurs d de n, avec l'indicatrice d'Euler φ.

C'est le problème classique du « combien de colliers distincts » de la combinatoire, et le même calcul apparaît partout où il faut dénombrer des arrangements sous un groupe de symétries — les informaticiens qui comptent des structures de données circulaires distinctes, et les chimistes qui comptent les isomères moléculaires distincts de composés cycliques où faire tourner le cycle ne crée pas de nouvelle molécule.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices