Combinatoire et dénombrement.
|
|
 |
|
♦ Le cours complété : |
|
Dénombrement sur un ensemble fini
♦ Comprendre les ensembles finis.
♦ Savoir déterminer le cardinal d'un ensemble fini.
♦ Comprendre le principe additif.
♦ Savoir déterminer le cardinal d'une union d'ensembles finis.
♦ Savoir dénombrer en utilisant le principe additif.
♦ Savoir dénombrer en utilisant un diagramme.
♦ Comprendre le principe multiplicatif.
♦ Savoir déterminer le cardinal du produit cartésien d'ensembles finis.
♦ Savoir dénombrer en utilisant le principe multiplicatif.
♦ Comprendre les k-uplets d'un ensemble fini.
♦ Savoir déterminer le nombre de k-uplets d'un ensemble fini.
♦ Savoir utiliser le nombre de k-uplets d'un ensemble fini.
Arrangements et permutations
♦ Comprendre les arrangements.
♦ Savoir dénombrer en utilisant les arrangements.
♦ Comprendre les permutations.
♦ Savoir dénombrer en utilisant les permutations.
♦ Comprendre la notation factorielle.
Combinaisons
♦ Comprendre les combinaisons.
♦ Savoir dénombrer en utilisant les combinaisons.
♦ Comprendre les coefficients binomiaux.
♦ Savoir calculer des coefficients binomiaux.
♦ Savoir calculer un coefficient binomial avec le triangle de Pascal.
♦ Comprendre le nombre de parties d'un ensemble fini.
Démonstrations exigibles
♦ Propriété du triangle de Pascal.