Calculateur de permutations circulaires

Comptez les dispositions en table ronde.

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

Une permutation circulaire compte les façons distinctes de disposer n objets distincts autour d'un cercle, les arrangements qui ne diffèrent que par une rotation étant considérés comme identiques. Alors que n objets alignés peuvent être ordonnés de n! façons, fixer un objet comme point de référence pour annuler les doublons de rotation ne laisse que (n−1)! arrangements circulaires réellement différents — pour six personnes autour d'une table ronde, cela fait 5! = 120 plans de table au lieu de 720.

Cette distinction compte partout où la position est relative plutôt qu'absolue : les organisateurs d'événements s'en servent pour dénombrer les plans de table ronde, les cours de casse-tête et de combinatoire l'utilisent pour illustrer pourquoi les problèmes de dénombrement « linéaires » et « circulaires » divergent, et elle apparaît dans des problèmes de planification comme les rotations de tournois toutes rondes, où seul compte qui est assis à côté de qui, et non une place de départ arbitraire.

Ce calculateur applique directement la formule (n−1)! à votre valeur de n, vous donnant le nombre exact d'arrangements circulaires uniques — et il faut noter que cela diffère du dénombrement de « colliers », qui divise en plus par 2 lorsque le retournement (la symétrie) est aussi considéré comme équivalent.

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