Mathématiques

Calculatrice de Permutations et Combinaisons

Calculez permutations (nPr) et combinaisons (nCr) instantanément pour tout n et r. Calculatrice gratuite avec résultats factoriels exacts et solutions étape par étape, sans perte de précision pour les grands nombres.

Cet outil vous a-t-il aidé ?

Qu'est-ce que Calculatrice de Permutations et Combinaisons ?

Les permutations et les combinaisons sont les deux manières fondamentales de compter le nombre de façons de sélectionner ou d'organiser des éléments d'un ensemble plus grand — une pierre angulaire des probabilités, des statistiques et de la combinatoire. Une permutation, notée P(n,r) ou nPr, compte le nombre de façons d'arranger r éléments choisis parmi n, où l'ordre de sélection compte. Une combinaison, notée C(n,r) ou nCr, compte le nombre de façons de choisir r éléments parmi n, où l'ordre ne compte pas. Cette calculatrice calcule les deux en utilisant une arithmétique exacte de précision arbitraire.

Quand Utiliser Cette Calculatrice

  • Compter le nombre d'arrangements, de mots de passe, d'emplois du temps ou de classements possibles
  • Déterminer combien de comités, d'équipes ou de sélections peuvent être formés à partir d'un groupe
  • Calculer les chances d'une loterie, d'une tombola ou d'un concours en comptant les résultats favorables
  • Développer des expressions binomiales et lire les coefficients dans le triangle de Pascal
  • Résoudre des exercices de probabilités et de combinatoire étape par étape
  • Vérifier le nombre total de résultats dans les jeux de hasard avant de calculer les probabilités

Étapes:

  1. Entrez n, le nombre total d'éléments dans l'ensemble.
  2. Entrez r, le nombre d'éléments que vous sélectionnez.
  3. La calculatrice calcule P(n,r) et C(n,r) en utilisant les formules factorielles.
  4. Consultez la décomposition complète étape par étape de chaque formule.

Formule

Permutation : P(n,r) = n! / (n-r)! Combinaison : C(n,r) = n! / (r!(n-r)!) Où n! (factorielle de n) = n × (n-1) × (n-2) × ... × 2 × 1

Cas d'utilisation

  • Calculer les probabilités de loterie ou de tombola
  • Résoudre des devoirs de probabilités et de combinatoire
  • Compter les mots de passe, codes PIN ou arrangements possibles
  • Déterminer le nombre de comités, équipes ou regroupements possibles

Avantages Clés

  • Calcule à la fois les permutations et les combinaisons en un seul endroit
  • Résultats exacts grâce à une arithmétique de précision arbitraire — pas d'erreurs d'arrondi sur les grands nombres
  • Décomposition complète étape par étape des formules factorielles
  • Explication claire de quand utiliser chaque formule

Conseils de Pro

  • Demandez-vous d'abord « l'ordre compte-t-il ? »
  • Pour un grand n et un petit r, il est plus rapide de calculer C(n,r) comme n×(n-1)×...×(n-r+1) / r!
  • Les problèmes de sélection de comités, d'équipes ou de groupes sont presque toujours des combinaisons
  • Les problèmes de classement, d'arrangement ou d'ordonnancement sont presque toujours des permutations

Erreurs Courantes à Éviter

  • Utiliser la formule de permutation quand l'ordre n'a en fait pas d'importance dans le problème (ou inversement)
  • Oublier que r ne peut pas dépasser n
  • Mal compter quand un problème autorise la répétition
  • Confondre les notations nPr et nCr en lisant un manuel ou une question d'examen

Termes Clés Expliqués

Factorielle (n!) : Le produit de tous les entiers positifs jusqu'à n
Permutation : Un arrangement ordonné d'un sous-ensemble d'éléments
Combinaison : Une sélection non ordonnée d'un sous-ensemble d'éléments
Coefficient Binomial : Un autre nom pour C(n,r)

Concepts connexes

  • Les questions de probabilité fondées sur des résultats comptés sont traitées par le calculateur de probabilité.
  • Les moyennes, la variance et la dispersion des données comptées sont calculées par le calculateur statistiques.
  • Les expériences de hasard comme le lancer de pièces sont simulées par le simulateur de pile ou face.
  • Les tirages de nombres aléatoires et leurs nombres totaux de résultats sont générés par le générateur de numéros de loterie.
  • Les comparaisons partie-ensemble et les parts sont calculées par le calculateur de ratio.

Exemple

Pour n=10, r=3 : P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720 façons d'ordonner 3 éléments parmi 10. C(10,3) = 10!/(3!×7!) = 720/6 = 120 façons de choisir 3 éléments parmi 10 sans tenir compte de l'ordre.

Interprétation de vos résultats

Interprétez la permutation P(n,r) comme le nombre d'arrangements ordonnés de r éléments tirés de n, où échanger deux éléments choisis crée un nouveau résultat. Interprétez la combinaison C(n,r) comme le nombre de sélections non ordonnées, où le même ensemble d'éléments ne compte qu'une seule fois quel que soit l'ordre. Un résultat plus grand signifie que davantage de résultats distincts sont possibles, ce qui réduit la probabilité d'un résultat donné lorsque tous sont également probables. Lorsque r est proche de n, C(n,r) est égal à C(n, n-r) et reste faible, tandis que lorsque r est au milieu, le décompte atteint son maximum.

Questions fréquentes

Quelle est la différence entre une permutation et une combinaison ?
Dans une permutation, l'ordre compte — arranger A, B, C différemment compte comme des résultats différents. Dans une combinaison, l'ordre ne compte pas — choisir le même ensemble d'éléments dans n'importe quel ordre compte comme un seul résultat.
Que signifie P(n,r) ?
P(n,r), aussi noté nPr, est le nombre de façons d'arranger r éléments choisis parmi un ensemble de n éléments, où l'ordre de sélection compte. Il est calculé comme n! / (n-r)!.
Que signifie C(n,r) ?
C(n,r), aussi noté nCr ou « n choisir r », est le nombre de façons de sélectionner r éléments parmi un ensemble de n éléments où l'ordre ne compte pas. Il est calculé comme n! / (r!(n-r)!).
Pourquoi 0! est-il égal à 1 ?
Par convention mathématique, 0! = 1. Ce n'est pas arbitraire — cela fait que les formules de permutation et de combinaison produisent des résultats corrects.
Comment compter les arrangements lorsque les éléments peuvent se répéter ?
Lorsque la répétition est autorisée, chaque position offre n choix, donc le nombre d'arrangements ordonnés est n à la puissance r, noté n^r. Par exemple, un code PIN à 4 chiffres où les chiffres peuvent se répéter donne 10^4 = 10000 codes possibles, car chacune des 4 positions offre 10 choix de chiffres (0 à 9). Cela compte bien plus d'arrangements que la formule de permutation classique, qui interdit les répétitions.
Comment arranger tous les éléments de l'ensemble ?
Arranger les n éléments utilise la permutation complète n!, c'est-à-dire n × (n-1) × (n-2) × ... × 1. Par exemple, 5 livres différents sur une étagère peuvent être ordonnés de 5! = 5 × 4 × 3 × 2 × 1 = 120 façons. La première position offre 5 choix, la deuxième 4 restants, et ainsi de suite, donc le total est le produit de tous les entiers décroissants jusqu'à 1.
Que se passe-t-il lorsque r est plus grand que n ?
Lorsque r > n, vous ne pouvez pas sélectionner plus d'éléments que l'ensemble n'en contient sans répétition, donc les deux résultats sont nuls : P(n,r) = 0 et C(n,r) = 0. Par exemple, choisir 5 personnes dans un groupe de 3 est impossible, ce qui donne 0 permutation et 0 combinaison. Les formules renvoient zéro automatiquement parce que la factorielle au dénominateur dépasse le numérateur.
Quelle est la différence entre choisir avec et sans répétition ?
Choisir avec répétition (ou avec remise) signifie que le même élément peut être choisi à nouveau, ce qui est autorisé pour les codes PIN, les lancers de dés et les mots de passe. Choisir sans répétition signifie que chaque élément ne peut être utilisé qu'une seule fois, comme lors du choix des gagnants parmi un ensemble de concurrents. Les formules classiques de permutation et de combinaison P(n,r) et C(n,r) supposent toujours l'absence de répétition ; pour la répétition, utilisez n^r pour les arrangements ordonnés ou la formule « étoiles et barres » C(n + r - 1, r) pour les sélections non ordonnées.
Comment savoir s'il faut utiliser une permutation ou une combinaison ?
Demandez-vous si l'ordre de la sélection compte. Si c'est le cas, utilisez une permutation ; sinon, utilisez une combinaison. Choisir un président, un vice-président et un trésorier parmi 10 personnes est une permutation parce que chaque poste est distinct : P(10,3) = 720. Choisir un comité de 3 personnes parmi ces mêmes 10 personnes est une combinaison parce que le comité n'a pas de hiérarchie : C(10,3) = 120.
Comment les combinaisons sont-elles liées au triangle de Pascal ?
Chaque ligne du triangle de Pascal liste les valeurs de combinaison C(n,r) pour un n fixe. La ligne 4 est 1, 4, 6, 4, 1, soit C(4,0), C(4,1), C(4,2), C(4,3) et C(4,4). Comme C(n,r) est le coefficient binomial, il donne aussi les coefficients dans des développements tels que (a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4. Chaque nombre du triangle est la somme des deux nombres situés au-dessus, c'est pourquoi C(n,r) = C(n-1, r-1) + C(n-1, r).
Comment calculer des combinaisons avec un très grand n ?
Utilisez la symétrie C(n,r) = C(n, n-r) et éliminez les facteurs communs pour garder des nombres petits. Pour C(50,48), utilisez l'équivalent C(50,2) = (50 × 49)/2 = 1225, bien plus facile que de développer 50! directement. Comme 50! a plus de 64 chiffres, éliminer les termes avant de multiplier évite d'énormes valeurs intermédiaires et produit le même résultat exact.

Découvrez plus d'outils

Une sélection fraîche de toute notre bibliothèque d'outils.