Principe des Tiroirs (Principe des Pigeonniers)

Natural & Formal Sciences Dictionary
Définition
Principe combinatoire affirmant que si n objets sont placés dans m conteneurs et que n > m, alors au moins un conteneur doit contenir plus d'un objet. Appelé souvent principe des tiroirs (principe de Dirichlet).

Principe des Tiroirs (Principe des Pigeonniers)

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Définition
Principe combinatoire qui affirme que lorsque des objets discrets sont placés dans un nombre moindre de conteneurs, au moins un conteneur contient plus d'un objet.

Principe des Tiroirs (Principe des Pigeonniers)

- Pure Mathematics -
Algebra Dictionary
Définition
L'énoncé combinatoire selon lequel si n+1 objets sont placés dans n tiroirs, alors au moins un tiroir contient plus d'un objet ; plus généralement, si on distribue plus d'objets que de casiers, un casier reçoit au moins le plafond de (objets / casiers).