Combinatoire et dénombrement
Dans ce chapitre, tu apprends à compter efficacement des choix, des arrangements, des permutations et des combinaisons.
Dans ce chapitre, tu apprends à compter efficacement des choix, des arrangements, des permutations et des combinaisons.
Si deux cas sont incompatibles, on additionne leurs effectifs.
Si un choix se fait en plusieurs étapes, on multiplie les possibilités de chaque étape.
Le nombre d’ordres possibles de n objets distincts est n!.
Quand l’ordre compte mais qu’on ne prend pas tous les éléments, on parle d’arrangements.
Quand l’ordre ne compte pas, on utilise les combinaisons ou coefficients binomiaux.
nk compte le nombre de sous-ensembles de k éléments choisis parmi n.
Demande-toi si l’ordre compte ou non.
Découpe la situation en étapes successives.
Vérifie si tu utilises tout l’ensemble ou seulement une partie.
On choisit soit un stylo parmi 4, soit un cahier parmi 6. Il y a :
Le nombre de permutations de 3 objets distincts est :
Le nombre de façons de choisir 2 élèves parmi 5 est :
Pour former un code de 3 chiffres, avec répétition autorisée, il y a :
Choisir 4 joueurs parmi 10 pour une équipe sans rôles distincts se modélise par :