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 d’ordres possibles de 4 livres distincts sur une étagère est :
Le nombre de façons de choisir 2 élèves parmi 5 est :
Combien de mots de 2 lettres distinctes peut-on former avec A, B, C ?
Pour compter des tenues avec 3 t-shirts et 2 pantalons, on utilise :