Comment utiliser le calculateur
- Saisissez n, le nombre total d’éléments, et r, le nombre d’éléments choisis.
- Lisez les quatre résultats : arrangements et combinaisons, avec et sans répétition.
- Pour lister les cas, cochez l’option et saisissez vos éléments, séparés par des virgules ou des lignes.
Arrangement ou combinaison ?
La question clé est : l’ordre compte-t-il ? Choisir un président, un trésorier et un secrétaire parmi 10 personnes est un arrangement : Alice présidente et Bruno trésorier n’est pas la même chose que l’inverse. Choisir un comité de 3 personnes parmi 10 est une combinaison : seul compte le groupe formé. Le nombre d’arrangements est toujours supérieur ou égal au nombre de combinaisons, car chaque combinaison de r éléments peut être ordonnée de r! façons. Dans les ouvrages anglais, les arrangements sont appelés « permutations » et notés nPr ; en France, on parle de permutation seulement lorsqu’on ordonne tous les n éléments.
Les quatre formules
| Cas | Formule | n = 10, r = 3 |
|---|---|---|
| Arrangements sans répétition | n! ÷ (n − r)! | 720 |
| Combinaisons sans répétition | n! ÷ (r! (n − r)!) | 120 |
| Arrangements avec répétition | nʳ | 1 000 |
| Combinaisons avec répétition | (n + r − 1)! ÷ (r! (n − 1)!) | 220 |
Exemples concrets
- Loto français : 5 numéros parmi 49 et 1 numéro chance parmi 10. Il y a C(49 ; 5) × 10 = 1 906 884 × 10 = 19 068 840 combinaisons possibles.
- EuroMillions : 5 numéros parmi 50 et 2 étoiles parmi 12 : 2 118 760 × 66 = 139 838 160 combinaisons.
- Code de cadenas à 4 chiffres : c’est un arrangement avec répétition : 10⁴ = 10 000 codes.
- Tiercé : les 3 premiers chevaux dans l’ordre parmi 16 partants : 16 × 15 × 14 = 3 360 possibilités.
- Glaces : 3 boules parmi 8 parfums, en autorisant plusieurs boules du même parfum : combinaison avec répétition, C(10 ; 3) = 120.
Le coefficient binomial
Le nombre de combinaisons de r éléments parmi n se note C(n ; r), ⁿCᵣ ou, au lycée, avec la notation (n r) disposée verticalement entre parenthèses, qui se lit « r parmi n ». Ces nombres forment le triangle de Pascal, où chaque nombre est la somme des deux nombres situés au-dessus. Ils apparaissent dans la formule du binôme de Newton et dans la loi binomiale, au programme de première et de terminale : la probabilité d’obtenir exactement k succès en n épreuves fait intervenir « k parmi n ».
Propriétés utiles
- C(n ; r) = C(n ; n − r) : choisir les 3 qui partent revient à choisir les 7 qui restent.
- C(n ; 0) = C(n ; n) = 1.
- La somme des C(n ; r) pour r de 0 à n vaut 2ⁿ, le nombre total de sous-ensembles.
- Arrangements = combinaisons × r!.
Lister les combinaisons et arrangements
Pour de petites valeurs, voir concrètement la liste aide à comprendre. Saisissez vos éléments, par exemple « rouge, vert, bleu, jaune », choisissez r = 2, et le calculateur affiche les 6 combinaisons ou les 12 arrangements correspondants. Pour éviter de bloquer le navigateur, seuls les premiers milliers de cas sont affichés lorsque le nombre de cas est très élevé ; la liste peut être copiée en un clic.
Grandes valeurs
Les calculs sont effectués sur des entiers de précision arbitraire : même C(5 000 ; 2 500), un nombre de plus de 1 500 chiffres, s’affiche exactement. Les valeurs de n et r sont limitées à 5 000 pour garder un calcul instantané.
Questions fréquentes
Que se passe-t-il si r est plus grand que n ?
Sans répétition, c’est impossible et le résultat vaut 0 ; avec répétition, le calcul reste possible.
Quelle différence entre arrangement et permutation ?
Une permutation est un arrangement de tous les n éléments ; il y en a n!.
Puis-je lister mes propres éléments ?
Oui, séparés par des virgules ou des retours à la ligne.
Mes données sont-elles envoyées ?
Non, tout se calcule dans votre navigateur.
L’outil est-il gratuit ?
Oui, sans inscription.