Arrangements circulaires

Les problèmes d’arrangements circulaires consistent compter les fae7ons de placer des objets autour d’un cercle. L’ide9e essentielle est que deux placements qui ne diffe8rent que par une rotation sont conside9re9s comme identiques, car il n’y a pas de point de de9part fixe sur un cercle.

Me9thode principale

1. Compter les objets placer.
2. Fixer un objet comme repe8re si tous les objets sont distincts. Cela e9vite de compter plusieurs fois les meames rotations.
3. Placer les autres objets dans les positions restantes.
4. S’il y a des contraintes, par exemple deux personnes qui doivent rester ensemble ou des objets qui ne doivent pas eatre voisins, traite-les d’abord en regroupant ou en retirant les cas interdits.

Pour des objets tous distincts, le nombre de dispositions circulaires est souvent (n-1)! au lieu de n!, parce qu’on fixe un objet pour supprimer les rotations.

Si certains objets sont identiques

On divise d’abord par les factorielles des répétitions, comme dans les arrangements ordinaires, puis on applique avec soin l’idée du cercle.

Vérification

• Vérifie que les rotations ne sont pas comptées plusieurs fois.
• En présence d’une contrainte, teste un petit cas pour voir si le raisonnement correspond bien à la condition.
• Simplifie complètement la réponse finale.

La bonne réponse doit respecter à la fois la nature circulaire du placement et toutes les contraintes données.