Calculateur de combinaisons sans répétition

Calculateur de combinaisons sans répétition

Populaire AI Skill PRO

Entrez le calcul

Formule

C(n,r)=n!r!(n−r)!C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}
Statistiques d'utilisation

Publicité

Résultats

Nombre de combinaisons C(n, r)
10
groupes uniques (l'ordre n'a pas d'importance)
Nombre total d'éléments (n) 5
Éléments choisis (r) 2

Signaler une erreur sur cette page

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 ? »

Trois éléments sélectionnés dans un ensemble de cinq, sans tenir compte de l'ordre
Une combinaison choisit r éléments parmi n sans tenir compte de l'ordre.

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.

Publicité
Schéma montrant la formule des combinaisons reliant les permutations divisées par les arrangements
Diviser les sélections ordonnées par r! supprime les ordres en double et donne les combinaisons.

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.
Publicité

Comment calculer nCr à la main

  1. 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).
  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.
  3. Écrivez r! au dénominateur : \(r\cdot(r-1)\cdots 2\cdot 1\).
  4. 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.
  5. Multipliez ce qui reste pour obtenir le résultat.
  6. 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.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques