Calculer nCr
À propos des combinaisons
Les combinaisons, notées nCr ou C(n,r), représentent le nombre de façons de choisir r éléments parmi un ensemble de n éléments distincts sans tenir compte de l'ordre de sélection.
Formule
Où n! (factorielle de n) = n × (n-1) × (n-2) × ... × 1
Exemple
Si vous avez 5 livres différents et que vous souhaitez en choisir 3 à emporter en voyage, le nombre de combinaisons différentes est :
Il y a donc 10 façons différentes de choisir 3 livres parmi 5.
Applications
- Calculs de probabilités
- Analyse statistique
- Théorie des jeux et stratégie
- Génétique et biologie
- Algorithmes en informatique