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.
Un code est formé d’une lettre parmi 5 puis d’un chiffre parmi 10. Il y a :
Le nombre d’ordres possibles de 4 livres distincts sur une étagère est :
Le nombre de comités de 3 personnes choisis parmi 4 est :
Choisir un président puis un secrétaire parmi 8 personnes correspond à :
Choisir 4 joueurs parmi 10 pour une équipe sans rôles distincts se modélise par :