Mathematiques discretes et combinatoire

SOMMAIRE


De l'abaque au boulier / Racines grecques, boulets / Le mauchecar de la combinoraticenne

Dossier 1 : Dénombrements élémentaires

Dénombrer c'est bien plus que compter! Si l'on sait réciter en une monotone litanie la suite des entiers 1,2,3,4... jusqu'à l'épuisement, on ne connaît pas toujours les subtilités que recèlent les combinaisons, les arrangements, les permutations et autres dérangements.

De la théologie à la combinatoire moderne/ Dénombrements élémentaires / Dénombrer les mains au poker / Histoires de dérangements / Chemins faisant / Les nombres de Catalan (1) / La bijection pour dénombrer / Les permutations

Dossier 2 : Secrets et méthodes

Les outils mobilisés pour dénombrer sont parfois complexes : combien d'essais infructueux avant de trouver l'analogie ou la bijection lumineuse d'où va jaillir la solution! Quelques principes "magiques", simples et féconds, vont aider à manipuler les objets "discrets".

Le principe d