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.
Avec 2 entrées, 3 plats et 2 desserts, un menu complet donne :
Le nombre de classements possibles des 1er, 2e et 3e parmi 6 participants est :
On a toujours :
Combien de mots de 2 lettres distinctes peut-on former avec A, B, C ?
Choisir 4 joueurs parmi 10 pour une équipe sans rôles distincts se modélise par :