Combinatoire et dénombrement.

♦ Échiquier d'Édourd Lucas.

             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.

♦ Nombre de parties d’un ensemble.