Calculatrice de combinaisons et permutations (nCr nPr)
Calculez les combinaisons (nCr) et permutations (nPr) pour les problèmes de probabilité et de combinatoire
Saisissez le nombre total d’éléments (n) et le nombre d’éléments à sélectionner (r) pour calculer les combinaisons et permutations. Cet outil aide à résoudre les problèmes de probabilité et de mathématiques combinatoires.
Calculatrice de combinaisons et permutations (nCr nPr)
Calculez les combinaisons (nCr) et permutations (nPr) pour les problèmes de probabilité et de combinatoire
À propos de la calculatrice de combinaisons et permutations
Les combinaisons et les permutations sont deux des concepts les plus fondamentaux de la combinatoire, branche des mathématiques consacrée au dénombrement, à l’arrangement et à la sélection. Comprendre leur différence est essentiel pour résoudre une grande variété de problèmes en théorie des probabilités, en statistique, en informatique et dans la prise de décision quotidienne.
Une combinaison (notée C(n, r) ou nCr) compte le nombre de façons de sélectionner r éléments parmi un ensemble de n éléments distincts lorsque l’ordre de sélection n’a pas d’importance. La formule est C(n, r) = n! / (r! × (n − r)!), où n! (factorielle de n) est le produit de tous les entiers positifs jusqu’à n. Par exemple, choisir 3 personnes dans un groupe de 10 pour former un comité donne C(10, 3) = 120 comités possibles, car l’ordre dans lequel les membres sont choisis ne compte pas.
Une permutation (notée P(n, r) ou nPr) compte le nombre de façons d’ordonner r éléments sélectionnés parmi n éléments distincts lorsque l’ordre compte. La formule est P(n, r) = n! / (n − r)!. Avec le même groupe de 10 personnes, si vous souhaitez attribuer les rôles de président, vice-président et trésorier, l’ordre est crucial, ce qui donne P(10, 3) = 720 arrangements.
La distinction clé est l’ordre. Demandez-vous : échanger deux éléments sélectionnés crée-t-il un résultat significativement différent ? Si oui, il faut utiliser des permutations ; sinon, les combinaisons s’appliquent. Les mains de cartes sont des combinaisons (as-roi-dame est la même main quel que soit l’ordre de tirage), tandis que les codes PIN sont des permutations (1-2-3-4 est différent de 4-3-2-1).
Les combinaisons et permutations apparaissent dans d’innombrables domaines réels. En probabilité, elles définissent la taille des espaces d’échantillonnage nécessaires pour calculer la vraisemblance d’événements précis — par exemple, les chances de gagner à une loterie en choisissant 6 nombres parmi 49 sont de 1 sur C(49, 6) = 13,983,816. En informatique, elles servent à analyser la complexité algorithmique, générer des cas de test et concevoir des fonctions de hachage. En génétique, elles modélisent la façon dont les allèles se combinent. En entreprise, les gestionnaires de portefeuille les utilisent pour énumérer les allocations d’actifs possibles.
Cette calculatrice prend en charge trois modes : combinaisons uniquement, permutations uniquement, ou les deux simultanément. Saisissez simplement n (l’ensemble total) et r (la taille de la sélection), choisissez le mode, puis cliquez sur Calculer les résultats. L’outil effectue instantanément toute l’arithmétique factorielle, même pour de grandes valeurs de n où un calcul manuel serait peu pratique.
Exemples
Le tableau ci-dessous présente des problèmes représentatifs de combinaisons et de permutations avec leurs solutions.
| Entrée (n, r) | Résultat | Contexte |
|---|---|---|
| n=52, r=5 (combinaisons) | C(52,5) = 2,598,960 | Mains de poker de 5 cartes à partir d’un jeu standard |
| n=10, r=3 (permutations) | P(10,3) = 720 | Façons d’attribuer les 1re, 2e et 3e places à 10 coureurs |
| n=49, r=6 (combinaisons) | C(49,6) = 13,983,816 | Loterie : choisir 6 nombres parmi 49 |
| n=8, r=3 (les deux) | C(8,3)=56, P(8,3)=336 | Comité ou postes classés parmi 8 candidats |
Comment utiliser la calculatrice de combinaisons et permutations
- Saisissez le nombre total d’éléments disponibles dans le champ « Nombre total d’éléments (n) ». n doit être un entier non négatif.
- Saisissez le nombre d’éléments à sélectionner dans le champ « Éléments sélectionnés (r) ». r doit vérifier 0 ≤ r ≤ n.
- Choisissez le type de calcul : « Combinaisons uniquement » si l’ordre n’a pas d’importance, « Permutations uniquement » si l’ordre compte, ou « Combinaisons et permutations » pour voir les deux résultats à la fois.
- Cliquez sur « Calculer les résultats » pour obtenir instantanément la réponse avec les formules C(n,r) = n!/(r!(n−r)!) et P(n,r) = n!/(n−r)!.
- Utilisez les boutons d’exemples rapides sous le tableau pour préremplir des scénarios réels et explorer les résultats de façon interactive.
Questions fréquentes
Quelle est la différence entre une combinaison et une permutation ?
Une combinaison compte les sélections où l’ordre n’a pas d’importance, tandis qu’une permutation compte les arrangements où l’ordre compte. Par exemple, choisir 3 garnitures pour une pizza est une combinaison (pepperoni-champignon-olive est identique à olive-champignon-pepperoni), mais attribuer les médailles d’or, d’argent et de bronze à 3 athlètes est une permutation (chaque ordre différent représente un résultat différent).
Pourquoi C(n, 0) = 1 et P(n, 0) = 1 ?
Par convention mathématique, il existe exactement une façon de ne rien choisir dans un ensemble — la sélection vide — et exactement une façon d’arranger zéro élément — l’arrangement vide. Cela est cohérent avec la définition factorielle 0! = 1, qui garantit que les formules fonctionnent correctement pour r = 0.
r peut-il être supérieur à n ?
Non. Vous ne pouvez pas sélectionner ni arranger plus d’éléments qu’il n’en existe dans l’ensemble. Si r > n, le résultat est mathématiquement indéfini (division par une factorielle négative), donc la calculatrice affichera une erreur. Assurez-vous que r ≤ n avant de lancer le calcul.
Quelle est la relation entre C(n, r) et C(n, n−r) ?
C(n, r) = C(n, n−r), car choisir r éléments à inclure revient à choisir n−r éléments à exclure. Par exemple, C(10, 3) = C(10, 7) = 120. Cette symétrie s’appelle la propriété complémentaire des coefficients binomiaux et peut simplifier les calculs lorsque r est proche de n.
Comment cette calculatrice gère-t-elle les grandes factorielles ?
Les nombres à virgule flottante de JavaScript représentent exactement les entiers jusqu’à environ 2^53, et les factorielles croissent extrêmement vite (20! ≈ 2.4 × 10^18 ; 21! dépasse un entier 64 bits). La calculatrice utilise une multiplication itérative pour les combinaisons afin de minimiser le dépassement de capacité, mais pour de très grands n (au-delà d’environ 170), les résultats peuvent être exprimés en notation scientifique. Pour des grands entiers exacts de niveau cryptographique, utilisez une bibliothèque spécialisée de grands entiers.
Où utilise-t-on les combinaisons et permutations dans la vie réelle ?
Elles apparaissent dans les calculs de probabilité de loterie, les cotes des jeux de cartes, l’analyse de tableaux sportifs, l’analyse de séquences ADN, la sécurité des mots de passe (dénombrement des combinaisons possibles), l’optimisation des plannings et itinéraires, ainsi que la conception d’expériences en statistique. Chaque fois que vous devez compter les façons de choisir ou d’arranger des éléments sans lister toutes les possibilités une par une, les combinaisons ou permutations donnent la réponse.