Calculateur de combinaisons avec répétition

Calculateur de combinaisons avec répétition

Populaire AI Skill PRO

Entrez le calcul

Formule

CR(n,r)=(n+r−1)!r!(n−1)!C^{R}(n,r) = \frac{(\text{n} + \text{r} - 1)!}{\text{r}!\,(\text{n} - 1)!}
Statistiques d'utilisation

Publicité

Résultats

Nombre de combinaisons avec répétition
70
Nombre total de types d'objets (n) 5
Nombre d'objets à choisir (r) 4

Signaler une erreur sur cette page

À quoi sert ce calculateur

Le calculateur de combinaisons avec répétition détermine de combien de façons vous pouvez choisir r objets parmi n types distincts lorsque les répétitions sont autorisées et que l'ordre du tirage n'a pas d'importance. C'est une formule incontournable en combinatoire et en probabilités, souvent surnommée le problème des « étoiles et barres ». Comme chaque type peut être sélectionné plusieurs fois, le nombre de possibilités est plus élevé que pour les combinaisons classiques sans répétition.

Sélection d'éléments parmi trois types avec répétition autorisée, formant un multiensemble
Les combinaisons avec répétition permettent de choisir plusieurs fois le même type d'élément.

Les données à saisir

  • Nombre total de types d'objets (n) : le nombre de catégories distinctes parmi lesquelles vous pouvez choisir — par exemple 3 parfums de glace.
  • Nombre d'objets à choisir (r) : le nombre total de sélections que vous effectuez, sachant qu'un même type peut être repris plusieurs fois.

Indiquez ces deux valeurs sous forme de nombres entiers et le calculateur renvoie immédiatement un résultat unique : le nombre de multiensembles distincts (des sélections non ordonnées qui acceptent les répétitions).

La formule

L'outil applique l'équation standard des combinaisons avec répétition :

$$C^{R}(n,r) = \frac{(n + r - 1)!}{r!\,(n - 1)!}$$

En interne, il calcule trois factorielles — \((n + r - 1)!\), \(r!\) et \((n - 1)!\) — puis effectue la division indiquée. Comme il s'appuie sur des factorielles exactes et une arithmétique sur les entiers, le résultat est un nombre entier exact, et non une approximation.

Publicité
Disposition d'étoiles et de barres représentant les combinaisons avec répétition
La méthode des étoiles et barres explique pourquoi le compte vaut \(C(n+r-1, r)\).

Exemple concret

Imaginons un glacier qui propose n = 3 parfums et que vous souhaitiez une coupe à r = 2 boules, en pouvant répéter un parfum. Saisissez n = 3 et r = 2 :

  • \(n + r - 1 = 3 + 2 - 1 = 4\)
  • $$C(4, 2) = \frac{4!}{2! \cdot 2!} = \frac{24}{2 \cdot 2} = \mathbf{6}$$

Il existe donc 6 coupes possibles à deux boules : AA, BB, CC, AB, AC et BC. Le calculateur affiche 6 instantanément.

Plus d'exemples résolus

Chaque exemple ci-dessous utilise la même identité, \(C^{R}(n,r) = \binom{n+r-1}{r} = \frac{(n+r-1)!}{r!\,(n-1)!}\), où \(n\) est le nombre de types d'éléments distincts disponibles et \(r\) est le nombre d'éléments choisis. L'ordre n'a pas d'importance et chaque type peut être réutilisé, donc chaque résultat est un multiensemble.

Exemple 1 — Trois dés identiques (n = 6, r = 3)

Vous lancez trois dés à six faces indiscernables et enregistrez uniquement l'ensemble des faces affichées (donc 1-3-6 et 6-3-1 comptent comme le même résultat). Il y a \(n = 6\) types de faces et \(r = 3\) tirages, la répétition étant autorisée car deux dés peuvent afficher la même face.

Indice supérieur : \(n + r - 1 = 6 + 3 - 1 = 8\).

$$C^{R}(6,3) = \binom{8}{3} = \frac{8!}{3!\,5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = \frac{336}{6} = 56$$

Il y a donc 56 combinaisons de faces distinctes non ordonnées. Notez que c'est bien moins que les \(6^3 = 216\) lancers ordonnés — les 216 résultats ordonnés se regroupent en 56 multiensembles, mais inégalement (un triple comme 4-4-4 a un ordonnancement, tandis que 1-3-6 en a six), ce qui explique exactement pourquoi les probabilités de somme de dés doivent être calculées à partir des 216 lancers ordonnés et non à partir des 56 multiensembles.

Exemple 2 — Plus de boules que de parfums (n = 3, r = 5)

Une glacerie propose 3 parfums et vous commandez un pot de 5 boules ; les boules du même parfum sont autorisées et l'ordre dans lequel elles sont emballées n'a pas d'importance. Ici \(r = 5\) est plus grand que \(n = 3\), ce qui est impossible pour les combinaisons sans remplacement mais tout à fait acceptable ici.

Indice supérieur : \(n + r - 1 = 3 + 5 - 1 = 7\).

$$C^{R}(3,5) = \binom{7}{5} = \frac{7!}{5!\,2!} = \frac{7 \times 6}{2 \times 1} = \frac{42}{2} = 21$$

Il y a 21 pots possibles. L'annulation de \(5!\) au lieu de \(2!\) est le raccourci ici : parce que \(\binom{7}{5} = \binom{7}{2}\), seuls deux facteurs du numérateur survivent. En termes d'étoiles et de barres, vous placez 5 étoiles (boules) et \(n - 1 = 2\) barres (séparateurs de parfum) dans 7 positions — par exemple \(\star\star\,|\,\star\,|\,\star\star\) signifie 2 vanille, 1 chocolat, 2 fraise.

Exemple 3 — Les deux cas limites (r = 1 et n = 1)

Choisir un élément (n = 4, r = 1). Vous choisissez une seule boisson parmi 4 tailles. Avec un seul tirage, la répétition ne peut jamais se produire, donc la réponse doit simplement être le nombre de types :

$$C^{R}(4,1) = \binom{4+1-1}{1} = \binom{4}{1} = \frac{4!}{1!\,3!} = \frac{4}{1} = 4$$

ce qui donne 4 résultats — la colonne \(r = 1\) de tout tableau de ce type n'est toujours que \(n\).

Un seul type (n = 1, r = 7). Un distributeur automatique stocke un seul produit et vous en achetez 7 unités :

$$C^{R}(1,7) = \binom{1+7-1}{7} = \binom{7}{7} = \frac{7!}{7!\,0!} = \frac{5040}{5040 \times 1} = 1$$

Il y a exactement un multiensemble — « sept du seul produit disponible » — car avec un seul type, il n'y a pas de choix à faire. Formellement \(n - 1 = 0\) barres sont nécessaires, les 7 positions doivent être des étoiles, et \(\binom{7}{7} = 1\). La même logique fait \(C^{R}(n,0) = 1\) pour tout \(n\) : ne choisir rien est une sélection valide (vide), ce qui explique pourquoi \(0! = 1\) est la convention qui garde la formule cohérente.

Tableau de référence des combinaisons avec remplacement

Valeurs exactes de \(C^{R}(n,r) = \binom{n+r-1}{r}\) pour 1–8 types d'éléments choisis 1–6 à la fois. Lisez jusqu'à votre nombre de types \(n\), puis horizontalement jusqu'au nombre de tirages \(r\).

Nombre de sélections non ordonnées avec répétition autorisée
n (sortes) r = 1 r = 2 r = 3 r = 4 r = 5 r = 6
1 1 1 1 1 1 1
2 2 3 4 5 6 7
3 3 6 10 15 21 28
4 4 10 20 35 56 84
5 5 15 35 70 126 210
6 6 21 56 126 252 462
7 7 28 84 210 462 924
8 8 36 120 330 792 1716

Comment lire les motifs

  • Chaque ligne est une diagonale du triangle de Pascal. La ligne \(n = 1\) est la séquence constante de 1, la ligne \(n = 2\) est les nombres naturels \(2, 3, 4, \dots\), la ligne \(n = 3\) est les nombres triangulaires \(3, 6, 10, 15, 21, 28\), et la ligne \(n = 4\) est les nombres tétraédriques \(4, 10, 20, 35, 56, 84\). Ceci est simplement \(\binom{n+r-1}{r}\) tracé le long d'un \(n\) fixe.
  • Le tableau est symétrique sous un décalage. Parce que \(\binom{n+r-1}{r} = \binom{n+r-1}{n-1}\), nous obtenons \(C^{R}(n,r) = C^{R}(r+1,\,n-1)\). Par exemple \(C^{R}(6,3) = 56 = C^{R}(4,5)\), et \(C^{R}(8,3) = 120 = C^{R}(4,7)\). Inverser les rôles de « sortes » et « tirages » de cette manière transforme souvent une longue multiplication en une courte.
  • La croissance est polynomiale en r, de degré n − 1. En maintenant \(n\) fixe, \(C^{R}(n,r) = \frac{(r+1)(r+2)\cdots(r+n-1)}{(n-1)!}\), un polynôme de degré \(n-1\) — linéaire pour \(n = 2\), quadratique pour \(n = 3\), cubique pour \(n = 4\). En maintenant \(r\) fixe et en augmentant \(n\), le comportement est le même avec les rôles inversés (degré \(r\) en \(n\)). Dans tous les cas, les dénombrements restent bien en dessous du dénombrement \(n^{r}\) des sélections ordonnées avec répétition.
  • Chaque entrée est la somme de celle au-dessus et de celle à sa gauche (là où les deux existent) : \(C^{R}(n,r) = C^{R}(n-1,r) + C^{R}(n,r-1)\). Vérifiez \(126 = 70 + 56\) dans la cellule \(n = 6\), \(r = 4\). Cette récurrence est un moyen rapide d'étendre le tableau à la main.
Publicité

Comment le calculer à la main

La méthode des étoiles et des barres

Avant le calcul arithmétique, il est utile de voir pourquoi la formule a cette forme. Représentez une sélection sous forme de \(r\) étoiles identiques (les éléments que vous prenez) séparées en \(n\) groupes par \(n-1\) barres (les séparateurs entre les types d'éléments consécutifs). Le nombre d'étoiles dans le groupe \(i\) est le nombre de copies du type \(i\) que vous avez choisi. Chaque arrangement de \(r\) étoiles et \(n-1\) barres correspond exactement à une sélection valide, et il y a \(r + (n-1) = n + r - 1\) positions dans la rangée. Compter les sélections signifie donc choisir laquelle des \(n+r-1\) positions contient des étoiles :

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

Par exemple, avec \(n = 4\) types et \(r = 5\) tirages, la rangée \(\star\,|\,|\,\star\star\star\,|\,\star\) a 8 positions et signifie 1 du type A, aucun du type B, 3 du type C, 1 du type D.

Procédure étape par étape

  1. Vérifiez les entrées. Confirmez que \(n\) et \(r\) sont des nombres entiers avec \(n \ge 1\) et \(r \ge 0\). Contrairement aux combinaisons sans remplacement, \(r\) peut dépasser \(n\) — la répétition est autorisée, donc il n'y a pas de limite supérieure pour \(r\).
  2. Calculez l'indice supérieur. Trouvez \(N = n + r - 1\). C'est le nombre total de positions d'étoile et de barre.
  3. Écrivez le coefficient binomial. \(C^{R}(n,r) = \dbinom{N}{r} = \dfrac{N!}{r!\,(n-1)!}\). Ne développez jamais ces factorielles en totalité — \(N!\) explose rapidement et les grands nombres s'annulent tous.
  4. Annulez \((n-1)!\) contre \(N!\). Puisque \(N - r = n - 1\), le quotient \(N!/(n-1)!\) laisse exactement \(r\) facteurs décroissants au numérateur :
$$C^{R}(n,r) = \frac{(n+r-1)(n+r-2)\cdots(n)}{r!}$$
  1. Multipliez les \(r\) termes du numérateur, puis divisez par \(r!\). Si \(r\) est plus grand que \(n-1\), utilisez d'abord la symétrie \(\binom{N}{r} = \binom{N}{n-1}\) pour multiplier le plus petit nombre de facteurs à la place.
  2. Vérifiez que le résultat est un nombre entier. Un coefficient binomial est toujours un entier, donc toute fraction ou reste restant signifie une erreur arithmétique. Deux vérifications rapides supplémentaires : \(r = 1\) doit donner exactement \(n\), et \(n = 1\) doit donner exactement 1.

Exemple travaillé (n = 5, r = 4)

Quatre boules de yaourt glacé parmi 5 garnitures, répétitions autorisées, l'ordre n'a pas d'importance.

  • Étape 2 : \(N = 5 + 4 - 1 = 8\).
  • Étape 3 : \(C^{R}(5,4) = \dfrac{8!}{4!\,4!}\).
  • Étape 4 : annulez \((n-1)! = 4!\), en laissant \(r = 4\) facteurs décroissants de 8 à \(n = 5\) : \(\dfrac{8 \times 7 \times 6 \times 5}{4!}\).
  • Étape 5 : \(\dfrac{1680}{24} = 70\).
  • Étape 6 : 70 est un nombre entier, et il correspond à la cellule \(n = 5\), \(r = 4\) du tableau de référence ci-dessus.

La réponse est 70 combinaisons de garnitures distinctes. Un contraste utile : les mêmes entrées donnent \(5^4 = 625\) si l'ordre importe, et seulement \(\binom{5}{4} = 5\) si la répétition est interdite — décidez toujours si l'ordre et la répétition s'appliquent avant de choisir une formule.

Questions fréquentes

En quoi est-ce différent des combinaisons classiques ? Les combinaisons ordinaires, \(C(n, r)\), interdisent les répétitions — chaque objet est choisi au maximum une fois. Les combinaisons avec répétition permettent de sélectionner plusieurs fois le même type, d'où le passage à \(C(n + r - 1, r)\).

L'ordre compte-t-il ici ? Non. AB et BA correspondent à la même sélection. Si l'ordre importait, il faudrait utiliser les arrangements (permutations).

r peut-il être supérieur à n ? Oui. Puisque les répétitions sont autorisées, vous pouvez choisir plus d'objets qu'il n'existe de types — par exemple prendre 5 boules parmi 3 parfums est tout à fait valable et donne un nombre de possibilités plus grand.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques