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 de classements possibles des 1er, 2e et 3e parmi 6 participants est :
Le nombre de comités de 3 personnes choisis parmi 4 est :
Un tirage de 2 cartes parmi 5, sans ordre, se compte avec :
Choisir 4 joueurs parmi 10 pour une équipe sans rôles distincts se modélise par :