Théorie > Combinatoire > Principe des tiroirs

Prérequis

Aucun prérequis.

Résumé

$\begingroup$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.$\endgroup$

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