Calculateur de combinaisons et permutations

Que sont les combinaisons et les permutations ?

Les combinaisons et les permutations sont des concepts fondamentaux en combinatoire—les mathématiques du comptage. Elles répondent à la question : « De combien de façons peut-on sélectionner ou organiser des éléments à partir d'un ensemble ? »

La distinction clé est de savoir si l'ordre compte :

• Permutations : L'ordre compte (ABC ≠ BAC)
• Combinaisons : L'ordre ne compte pas (ABC = BAC)

Comprendre quand utiliser chacune est crucial pour les calculs de probabilité, l'échantillonnage statistique et d'innombrables applications du monde réel.

Permutations

Sans répétition

Lors de l'arrangement de $r$ éléments à partir de $n$ éléments distincts, où chaque élément ne peut être utilisé qu'une seule fois :

$P(n,r) = \frac{n!}{(n-r)!}$

Exemple : De combien de façons 3 coureurs peuvent-ils terminer en 1re, 2e et 3e place dans une course de 10 coureurs ?

$P(10,3) = \frac{10!}{7!} = 10 \times 9 \times 8 = 720$

Avec répétition

Lorsque les éléments peuvent être répétés :

$n^r$

Exemple : Combien de codes PIN à 4 chiffres sont possibles en utilisant les chiffres 0-9 ?

$10^4 = 10\ 000$

Combinaisons

Sans répétition

Lors de la sélection de $r$ éléments à partir de $n$ éléments distincts, où l'ordre ne compte pas :

$C(n,r) = \binom{n}{r} = \frac{n!}{r!(n-r)!}$

Cela s'appelle « n choisir r » et est noté $\binom{n}{r}$.

Exemple : De combien de façons peut-on choisir 3 membres d'équipe parmi 10 candidats ?

$C(10,3) = \frac{10!}{3! \times 7!} = \frac{720}{6} = 120$

Avec répétition

Lorsque les éléments peuvent être sélectionnés plusieurs fois :

$C(n+r-1, r) = \binom{n+r-1}{r}$

Exemple : De combien de façons peut-on choisir 5 beignets parmi 3 parfums (chocolat, glacé, fraise) ?

$C(3+5-1, 5) = C(7,5) = 21$

La relation

Notez que :

$P(n,r) = C(n,r) \times r!$

Cela a du sens : pour obtenir les permutations à partir des combinaisons, multiplier par le nombre de façons d'arranger les $r$ éléments sélectionnés.

Applications pratiques

Probabilité de loterie

La plupart des loteries utilisent des combinaisons puisque l'ordre des numéros tirés ne compte pas. Si une loterie tire 6 numéros parmi 49 :

$C(49,6) = 13\ 983\ 816$

Donc vos chances de faire correspondre tous les 6 sont d'environ 1 sur 14 millions.

Jeux de cartes

Une main de poker est de 5 cartes d'un jeu de 52 cartes :

$C(52,5) = 2\ 598\ 960 \text{ mains possibles}$

Sécurité des mots de passe

Si les mots de passe doivent être exactement de 8 caractères en utilisant 62 caractères possibles (a-z, A-Z, 0-9) :

$62^8 = 218\ 340\ 105\ 584\ 896 \text{ mots de passe possibles}$

Théorie de l'échantillonnage

En statistique, les combinaisons sous-tendent les calculs de taille d'échantillon et les distributions de probabilité comme la distribution hypergéométrique.

Sélection de comité

Choisir un comité de 5 parmi 20 personnes : $C(20,5) = 15\ 504$ façons.

Mais choisir un président, vice-président et secrétaire parmi 20 : $P(20,3) = 6\ 840$ façons.

Croissance factorielle

Les factorielles croissent extraordinairement vite :

Cette croissance rapide explique pourquoi les solutions par force brute aux problèmes combinatoires deviennent rapidement impossibles à calculer.

Résumé des formules courantes

Lien avec la probabilité

Les combinaisons sont essentielles pour calculer les probabilités. La formule de probabilité binomiale utilise des combinaisons :

$P(X=k) = \binom{n}{k} p^k (1-p)^{n-k}$

De même, la distribution hypergéométrique s'appuie fortement sur les combinaisons pour l'échantillonnage sans remplacement.

Calculs connexes

• Calculateur de probabilité binomiale — Utilise des combinaisons pour la probabilité
• Calculateur de distribution hypergéométrique — Échantillonnage sans remplacement
• Calculateur de valeur attendue — Résultats pondérés par probabilité
• Générateur de nombres aléatoires — Générer des sélections aléatoires

Résumé

Les combinaisons et les permutations forment la base de la théorie du comptage et de la probabilité. Le choix entre elles dépend de si l'ordre compte dans votre problème spécifique. Les permutations comptent les arrangements où la séquence est significative ; les combinaisons comptent les sélections où elle ne l'est pas. Maîtriser ces concepts débloque la capacité de calculer des probabilités et d'énumérer les possibilités dans d'innombrables applications.