Quand faut-il utiliser des permutations plutôt que des combinaisons ?

Utilisez les permutations quand la position modifie le résultat. Si ABC et BAC doivent compter séparément, l’ordre compte.

Que signifie répétition dans ce contexte ?

La répétition signifie qu’un même élément peut être choisi à nouveau. Un code PIN l’autorise ; un podium de gagnants distincts ne l’autorise pas.

Pourquoi r > n est-il bloqué dans certains modes ?

Sans répétition, on ne peut pas choisir plus d’éléments distincts qu’il n’en existe. Si vous avez besoin de plus de choix que de possibilités, il faut autoriser la répétition.

Que se passe-t-il quand r = 0 ?

Il existe exactement une façon de ne rien choisir : l’arrangement vide ou la sélection vide. C’est pourquoi le résultat vaut 1 lorsque r = 0.

Pourquoi les résultats deviennent-ils si grands ?

Les problèmes de dénombrement multiplient les choix d’une position à l’autre. Même des valeurs modestes de n et r peuvent produire de très grands entiers exacts.

Calculateur de permutations et combinaisons

Décidez si l’ordre compte et si les répétitions sont permises, puis obtenez le nombre exact avec la formule adaptée.

L’ordre compte-t-il ?

Autoriser la répétition ?

Nombre total d’éléments (n)

Éléments choisis (r)

Exemples

Saisissez des valeurs ci-dessus pour voir les résultats

Comment ça marche

Formule

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

P_{\text{rep}}(n,r) = n^r

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

C_{\text{rep}}(n,r) = \frac{(n+r-1)!}{r!(n-1)!}

Commencez par les deux choix Oui/Non. Si l’ordre compte, il faut une formule de permutation. Sinon, il faut une formule de combinaison. La question de la répétition sélectionne ensuite l’un des quatre cas canoniques.

Utilisez les deux options comme un tableau de décision 2x2 :

| L’ordre compte ? | Répétition autorisée ? | Formule | | --- | --- | --- | | Oui | Non | $P(n,r)=\frac{n!}{(n-r)!}$ | | Oui | Oui | $P_{\text{rep}}(n,r)=n^r$ | | Non | Non | $C(n,r)=\frac{n!}{r!(n-r)!}$ | | Non | Oui | $C_{\text{rep}}(n,r)=\frac{(n+r-1)!}{r!(n-1)!}$ |