Qu'est-ce qu'une combinaison sans répétition ?
Une combinaison sans répétition correspond au nombre de groupes distincts que l'on peut former en choisissant r éléments parmi un ensemble de n éléments différents, lorsque l'ordre de sélection n'a pas d'importance et qu'aucun élément ne peut être pris plus d'une fois. Elle répond à des questions comme « combien de mains de 5 cartes existe-t-il au poker ? » ou « de combien de façons peut-on former un comité de 3 personnes parmi 10 ? »
Comment utiliser ce calculateur
Saisissez le nombre total d'éléments disponibles dans le champ n et le nombre d'éléments que vous souhaitez choisir dans le champ r. Le calculateur affiche aussitôt \(C(n, r)\), le nombre de combinaisons uniques. Attention : \(r\) ne peut pas dépasser \(n\) ; si c'est le cas, le résultat est 0, car on ne peut pas choisir plus d'éléments qu'il n'en existe.
La formule expliquée
La formule s'écrit $$C(n, r) = \frac{n!}{r!\,(n - r)!}$$ où « ! » désigne la factorielle (le produit de tous les entiers positifs jusqu'au nombre concerné). Le numérateur \(n!\) compte tous les arrangements ordonnés, tandis que la division par \(r!\) élimine les ordres possibles au sein du groupe choisi, et la division par \((n - r)!\) supprime les ordres des éléments laissés de côté. Pour rester précis avec de grands nombres, cet outil calcule le résultat de manière itérative plutôt que d'évaluer directement d'énormes factorielles.
Exemple concret
De combien de façons peut-on choisir 2 garnitures parmi 5 ? $$C(5, 2) = \frac{5!}{2!\,\cdot\,3!} = \frac{120}{2 \cdot 6} = \frac{120}{12} = \mathbf{10}.$$ Il existe donc 10 paires distinctes de garnitures.
Triangle de Pascal et valeurs courantes de C(n, r)
Le tableau présente C(n, r) pour n = 0 à 10. Les cellules vides signifient r > n, où aucune sélection n'est possible (la valeur est 0).
| n \ r | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | ||||||||||
| 1 | 1 | 1 | |||||||||
| 2 | 1 | 2 | 1 | ||||||||
| 3 | 1 | 3 | 3 | 1 | |||||||
| 4 | 1 | 4 | 6 | 4 | 1 | ||||||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | |||||
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | ||||
| 7 | 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | |||
| 8 | 1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | ||
| 9 | 1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | |
| 10 | 1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 |
- Symétrie : \(C(n,r)=C(n,n-r)\). Choisir les r éléments à prendre revient à choisir les n − r à laisser de côté. Chaque ligne se lit de la même façon de gauche à droite et de droite à gauche.
- Règle de Pascal : \(C(n,r)=C(n-1,r-1)+C(n-1,r)\). Chaque élément est la somme des deux éléments situés directement au-dessus de lui, par exemple 120 = 36 + 84 dans la ligne 10.
- Chaque ligne a pour somme \(2^n\), par exemple la ligne 10 a pour somme 1 024.
Comment calculer nCr à la main
- Utilisez la symétrie. Comparez r et n − r et travaillez avec le plus petit des deux, puisque \(C(n,r)=C(n,n-r)\). Par exemple, C(50,48) = C(50,2).
- Écrivez r facteurs décroissants à partir de n : \(n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\). C'est le numérateur.
- Écrivez r! au dénominateur : \(r\cdot(r-1)\cdots 2\cdot 1\).
- Simplifiez les facteurs communs avant de multiplier. Divisez les termes du numérateur par les termes du dénominateur lorsqu'ils ont des facteurs en commun. Cela garde les nombres petits et le résultat exact, car la réponse finale est toujours un nombre entier.
- Multipliez ce qui reste pour obtenir le résultat.
- Vérifiez avec un petit cas. Pour C(7,3) : \(\frac{7\cdot 6\cdot 5}{3\cdot 2\cdot 1}=\frac{210}{6}=35\). Vérification par symétrie : C(7,4) = \(\frac{7\cdot 6\cdot 5\cdot 4}{24}=35\), ce qui correspond également au tableau ci-dessus.
FAQ
Quelle est la différence entre une combinaison et un arrangement ? Un arrangement (permutation) tient compte de l'ordre (AB ≠ BA) ; une combinaison non (AB = BA). Les combinaisons sont toujours en nombre inférieur ou égal aux arrangements.
Que vaut \(C(n, 0)\) ? Le résultat est 1 — il existe exactement une seule façon de ne rien choisir.
La mention « sans répétition » a-t-elle de l'importance ici ? Oui. Sans répétition signifie que chaque élément ne peut apparaître qu'une seule fois au maximum dans un groupe : c'est le cas standard du nCr que résout ce calculateur.