Combinatoire et dénombrement

Mots clés : ensemble, produit cartésien, couple, liste, k-uplet, combinaison, permutation, arrangement, arbre

Selon le programme officiel du Ministère de l’Education nationale, cet apprentissage vise à:

• manipuler quelques notions ensemblistes, notamment celles de produit cartésien, de
• couple, de liste ou k-uplet, qui interviennent dans toutes les parties du programme ;
  
• dénombrer quelques objets combinatoires de base (listes d’éléments, combinaisons, permutations) pouvant être représentés diversement : parties d’un ensemble, mots, chemins dans un arbre.