Aller au contenu
Omnikalc

Calculateur de permutations circulaires : compter les façons d’asseoir des invités autour d’une table ronde

Saisissez le nombre de personnes ou d’objets pour obtenir le nombre de dispositions circulaires, de dispositions en collier, de placements partiels et de dispositions avec deux personnes ensemble ou séparées.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Résultats

Dispositions circulaires de tous (les rotations sont identiques)

362 880

Dispositions en collier (les retournements sont aussi identiques)
181 440
Façons d’asseoir r des n autour de la table
25 200
Dispositions avec deux personnes choisies côte à côte
80 640
Dispositions avec deux personnes choisies non côte à côte
282 240
Dispositions en ligne, pour comparer
3 628 800

Une permutation circulaire compte les façons de disposer des personnes ou des objets autour d’un cercle quand faire tourner tout le cercle donne la même disposition. Le calculateur de permutations circulaires donne les dispositions circulaires, les dispositions en collier, les placements partiels, les dispositions avec deux personnes ensemble ou séparées et les dispositions en ligne pour comparer.

Comment se fait le calcul

  • Saisissez le nombre de personnes ou d’objets distincts n que vous voulez placer autour d’un cercle, comme des invités à une table ronde.
  • Saisissez r, le nombre d’entre eux que vous choisissez d’asseoir, si vous ne placez qu’une partie du groupe.
  • Le calculateur donne les dispositions circulaires (n − 1)!, car faire tourner toute la table ne crée pas une nouvelle disposition.
  • Il donne aussi les dispositions en collier (n − 1)! / 2, les dispositions partielles nPr / r, les dispositions où deux personnes choisies sont côte à côte ou ne le sont pas, et le nombre de dispositions en ligne n! pour comparer.

Exemple

Prenons 10 invités à une table ronde. Les placer en ligne donne 10! = 3 628 800 ordres. À une table ronde, décaler tout le monde d’une place donne la même disposition, donc on divise par 10 : (10 − 1)! = 362 880. Si la table peut être retournée, comme pour un collier de 10 perles différentes, le nombre est de 181 440. Si vous choisissez 6 des 10 pour s’asseoir, il y a 10P6 / 6 = 25 200 façons. Si deux invités choisis doivent être côte à côte, il y a 2 × 8! = 80 640 façons, donc 282 240 dispositions les séparent.

Pourquoi c’est utile

Le calculateur aide les étudiants en dénombrement, les enseignants, les organisateurs d’événements et les amateurs de casse-têtes à compter des plans de table, des motifs de colliers et des tableaux de tournoi sans les énumérer. Il montre de combien une table ronde réduit le nombre par rapport à une ligne, et comment une seule contrainte le modifie.

À savoir

Les formules supposent que toutes les personnes ou tous les objets sont différents. Si certains sont identiques, le nombre est plus petit et demande une autre formule. Vérifiez si les places sont repérées : si les chaises sont numérotées, la table n’a pas de symétrie de rotation et il faut utiliser n!. Pour de grands groupes, les nombres croissent très vite, ce qui explique que le calculateur limite n à 15.

Outils liés

Le calculateur de permutations compte les sélections ordonnées en ligne, celui des combinaisons compte les sélections non ordonnées, celui de la factorielle calcule n!, et celui des permutations avec répétition traite les arrangements d’éléments répétés.

Questions fréquentes

Qu’est-ce qu’une permutation circulaire ?

Une permutation circulaire est une disposition d’objets autour d’un cercle, où seul l’ordre relatif compte. Faire tourner tout le cercle donne la même disposition. Pour n objets distincts, on fixe l’un d’eux comme repère et l’on dispose les n − 1 autres dans un ordre quelconque, ce qui donne (n − 1)! dispositions.

Pourquoi diviser par 2 pour un collier ?

Un collier ou un bracelet peut être retourné, et une disposition retournée se lit dans l’autre sens. Si un ordre horaire et son image en miroir comptent pour la même disposition, chaque disposition est comptée deux fois, donc on divise par 2. Cela vaut pour n supérieur ou égal à 3, car deux objets n’ont qu’une seule disposition.

Comment compter les dispositions avec deux personnes côte à côte ?

Traitez les deux personnes comme un bloc. Vous avez alors n − 1 unités autour de la table, ce qui donne (n − 2)! dispositions circulaires, et les deux personnes peuvent échanger leurs places dans le bloc, donc on multiplie par 2. Le résultat est 2 × (n − 2)!. Soustrayez-le de (n − 1)! pour compter les dispositions où elles ne sont pas côte à côte.

Comment placer seulement une partie des personnes ?

Choisissez et ordonnez r des n personnes en ligne, ce qui donne nPr, puis divisez par r, car les r rotations du même groupe forment une seule disposition. Le résultat est nPr / r. Pour r = n, il devient n! / n = (n − 1)!, le nombre circulaire complet.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.