Combien de façons de choisir k éléments parmi n ?
Cette calculatrice donne le nombre de combinaisons C(n, k), aussi appelé coefficient binomial, ainsi que les arrangements, les permutations et leurs versions avec répétition. Le calcul est exact jusqu'à n = 10 000 : C(1 000, 500) s'affiche avec ses 300 chiffres et en notation scientifique (≈ 2,702882 × 10299). L'outil donne aussi les probabilités d'un tirage, liste les combinaisons d'une petite liste et dessine le triangle de Pascal.
Mode d'emploi
- Dans l'onglet « Combinaisons et arrangements », saisissez « n (nombre d'éléments) » et « k (éléments choisis) », ou cliquez un exemple comme « 6 parmi 49 ».
- Lisez les six cartes : « Combinaisons », « Arrangements », « Permutations », « Combinaisons avec répétition », « Arrangements avec répétition » et « Chance de tirer une combinaison précise ». Chaque carte montre la formule, les étapes et un bouton « Copier ».
- Pour des objets identiques, remplissez « Répétitions de chaque objet » ou « Ou un mot » : BANANE (B, A × 2, N × 2, E) donne 6! ÷ (2! × 2!) = 180 anagrammes.
- Dans « Probabilités », réglez « Numéros possibles (N) », « Numéros tirés » et « Numéros joués ».
- Dans « Lister les combinaisons », tapez vos éléments et la « Taille des groupes (k) » : jusqu'à 2 000 lignes sont affichées.
Combinaison ou arrangement : les formules
Une combinaison est un groupe où l'ordre ne compte pas : {A, B, C} et {C, A, B} sont la même. Un arrangement tient compte de l'ordre : le podium or, argent, bronze n'est pas le même si deux coureurs échangent leur place.
- Combinaisons :
C(n, k) = n! ÷ (k! × (n − k)!). Exemple : C(49, 6) = 13 983 816. - Arrangements :
A(n, k) = n! ÷ (n − k)!. Podium de 3 coureurs parmi 10 : A(10, 3) = 10 × 9 × 8 = 720. - Permutations :
n!. Ranger 10 livres sur une étagère : 10! = 3 628 800 façons. - Arrangements avec répétition :
nk. Codes à 4 chiffres : 104 = 10 000. - Combinaisons avec répétition :
C(n + k − 1, k). Trois boules de glace parmi 5 parfums, doublons permis : C(7, 3) = 35.
Le lien entre les deux : A(n, k) = C(n, k) × k!, car chaque groupe de k éléments peut se ranger de k! façons. Pour 3 parmi 10, 120 combinaisons × 6 ordres = 720 arrangements.
Probabilités d'un tirage de 6 numéros parmi 49
La probabilité d'avoir exactement j bons numéros suit la loi hypergéométrique : C(6, j) × C(43, 6 − j) ÷ C(49, 6). Voici le tableau exact pour une grille de 6 numéros :
| Bons numéros | Combinaisons | Probabilité | Soit 1 chance sur |
|---|---|---|---|
| 0 | 6 096 454 | 0,4359649755 | 2,29 |
| 1 | 5 775 588 | 0,4130194505 | 2,42 |
| 2 | 1 851 150 | 0,1323780290 | 7,55 |
| 3 | 246 820 | 0,0176504039 | 56,66 |
| 4 | 13 545 | 0,0009686197 | 1 032,40 |
| 5 | 258 | 0,0000184499 | 54 200,84 |
| 6 | 1 | 0,0000000715 | 13 983 816 |
La colonne « Au moins ce nombre » de l'outil additionne les lignes du bas : au moins 3 bons numéros, c'est environ 1 chance sur 54.
Questions fréquentes
Que vaut C(n, 0) ?
Toujours 1 : il n'y a qu'une façon de ne rien choisir. De même 0! = 1, et C(n, k) = C(n, n − k).
Pourquoi le résultat est-il nul quand k dépasse n ?
Sans répétition, on ne peut pas choisir 7 éléments parmi 5. Les versions avec répétition restent calculées.
Jusqu'où le calcul est-il exact ?
Jusqu'à n et k = 10 000. 10 000! compte 35 660 chiffres, tous affichés et copiables. La notation scientifique arrondit à 7 chiffres significatifs.
Comment lister toutes les combinaisons de A, B, C, D, E par 3 ?
Dans « Lister les combinaisons », gardez A, B, C, D, E et k = 3 : l'outil affiche les 10 groupes, de A, B, C à C, D, E, puis « Copier la liste ».