Dénombrement
Fichiers de cours
Algorithmes
À venir :
- génération de la liste des coefficients binomiaux à l'aide de la relation de Pascal
- génération des permutations d'un ensemble fini, ou tirage aléatoire d'une permutation
- génération des parties à 2; 3 élements d'un ensemble fini
L'instant Monka
M. Monka nous apprend à compter les choses difficiles à compter.
Pour aller plus loin
Le dénombrement vu dans ce chapitre se généralise en toute une branche des mathématiques, qu'on appelle la combinatoire. Il y a de nombreux domaines de spécialisation, la combinatoire algébrique, géométrique, analytique, topologique...