Théorie > Combinatoire > Principe des tiroirs

Prérequis

Aucun prérequis.

Résumé

Le principe des tiroirs est un principe important qui peut servir dans des contextes variés. Il est également appelé principe de Dirichlet ou pigeonhole principle en anglais. Ce principe, qui peut a priori sembler trivial, permet pourtant dans certains cas de résoudre des situations très complexes.

Ce chapitre a été écrit par N. Franco et mis en ligne le 8 décembre 2014.