Qu'est-ce que le calculateur de permutations impaires ?
En théorie des groupes et en combinatoire, chaque permutation d'un ensemble est classée comme paire ou impaire, selon qu'elle peut s'écrire à l'aide d'un nombre pair ou impair de transpositions (échanges de deux éléments). Ce calculateur vous indique combien de permutations impaires existent pour un ensemble de n éléments distincts. Il suffit de saisir une seule valeur — le nombre d'éléments (n) — pour obtenir le nombre de permutations impaires, accompagné du nombre total de permutations et du nombre de permutations paires afin de replacer le résultat dans son contexte.
La formule
Pour tout ensemble de n éléments distincts (avec n ≥ 2), exactement la moitié des permutations sont impaires et l'autre moitié sont paires. Le nombre total de permutations valant n!, le nombre de permutations impaires est donc :
Permutations impaires = n! / 2
- Permutations totales = n! (tous les ordres possibles)
- Permutations impaires = n! / 2
- Permutations paires = n! − (n! / 2) = n! / 2
Le calculateur accepte les entiers positifs de 1 jusqu'à 1 000 et utilise une arithmétique en grands entiers : il gère ainsi des factorielles extrêmement élevées sans risque de dépassement de capacité.
Comment l'utiliser
- Saisissez le nombre d'éléments n dans le champ prévu (par exemple, 5).
- Validez pour afficher instantanément le nombre de permutations impaires.
- Le résultat indique également le nombre total de permutations et le nombre de permutations paires, ce qui vous permet de vérifier la répartition 50/50.
À noter : la valeur saisie doit être un entier positif inférieur ou égal à 1 000. Les nombres négatifs, le zéro, les décimaux ou tout texte non numérique génèrent une erreur.
Exemple détaillé
Supposons que n = 5. Commençons par calculer le nombre total de permutations : 5! = 5 × 4 × 3 × 2 × 1 = 120. Divisons ensuite par 2 :
Permutations impaires = 120 / 2 = 60
Les permutations paires valent également 120 − 60 = 60. Un ensemble de 5 éléments compte donc 60 permutations impaires et 60 permutations paires.
Questions fréquentes
Pourquoi le résultat correspond-il toujours exactement à la moitié de n! ? Pour n ≥ 2, l'ensemble des permutations paires forme le groupe alterné, qui contient toujours exactement la moitié des éléments du groupe symétrique complet. L'autre moitié correspond aux permutations impaires.
Et pour n = 1 ? Un ensemble réduit à un seul élément n'admet qu'une seule permutation (l'identité), qui est paire. La formule 1! / 2 = 0 traduit le fait qu'il n'existe aucune permutation impaire lorsque n = 1.
Pourquoi l'entrée maximale est-elle fixée à 1 000 ? Les factorielles croissent à une vitesse astronomique. Plafonner n à 1 000 garde les calculs réalisables tout en couvrant largement tout problème de combinatoire du quotidien.
