Introduction aux combinaisons
Apprends à compter les sélections où l'ordre n'a pas d'importance en utilisant la formule des combinaisons.
Définition
Une combinaison est une sélection d'éléments où l'ordre n'a pas d'importance.
Si tu choisis éléments parmi un groupe de éléments, le nombre de combinaisons est :
Différence clé avec les permutations :
- Permutation : L'ordre compte (arrangement)
- Combinaison : L'ordre ne compte pas (sélection)
Exemple : Choisir 2 personnes parmi Alice, Bob et Claire :
- {Alice, Bob} est identique à {Bob, Alice}
- Il n'y a que 3 combinaisons : {A,B}, {A,C}, {B,C}
Essaie tout de suite
Quelle formule représente le nombre de combinaisons en choisissant éléments parmi éléments ?
Visuel interactif
Choisir un groupe
Choisis 2 parmi 5 : A, B, C, D, E
10 groupes
P(5, 2) = 5 × 4 = 20
C(5, 2) = P(5, 2) / 2! = 20 / 2 = 10
Chaque groupe de 2 peut être ordonné de 2! = 2 façons : on divise donc le nombre de listes ordonnées par 2!. Touche un groupe pour voir ses ordres.
Triangle de Pascal
C(8, 3) = 56 = 21 + 35
Ligne 8: 1 + 8 + 28 + 56 + 70 + 56 + 28 + 8 + 1 = 256 = 2⁸
Touche un nombre : c'est la somme des deux nombres au-dessus, et il vaut C(n, k).
Bac à sable interactif
Calculatrice d'expressions
Essaie ceux-ci :
Historique
Aucun calcul pour l'instant
Exercices pratiques
16 exercicesProblème 1 sur 16
Facile
Quelle formule représente le nombre de combinaisons en choisissant éléments parmi éléments ?
Glossaire
- Combinaison
- Une sélection d'éléments où l'ordre n'a pas d'importance
- Factorielle
- Le produit de tous les entiers positifs jusqu'à n, écrit
- Coefficient binomial
- Autre nom pour , écrit
- n parmi r
- Façon courante de lire , signifiant 'le nombre de façons de choisir r parmi n'
Carte des formules
Formule des combinaisons
n = éléments totaux, r = éléments choisis. Symétrie : $C(n,r) = C(n, n-r)$. Cas spéciaux : $C(n,0) = C(n,n) = 1$