Savoirs fondamentaux du programme de terminale scientifique/Mathématiques/Dénombrement
Dénombrer des listes
modifier- Le nombre de permutations d'un ensemble de éléments est égal à :
- Si un ensemble contient éléments , le nombre de listes sans répétitions de , est :
- Lorsqu'on établit une liste de éléments non nécessairement distincts pris dans un ensemble à éléments, on obtient éléments.
Combinaisons
modifier- Le nombre de parties de éléments d'un ensemble de éléments est noté
- Pour tout entier naturel et pour tout entier tel que :
Formules et binôme de Newton
modifier
1 | ||||
---|---|---|---|---|
1 | 1 | |||
1 | 2 | 1 | ||
1 | 3 | 3 | 1 | |
1 | 4 | 6 | 4 | 1 |