Cette fiche originale est un contenu de départ. La bibliothèque sera enrichie avec les documents de l’auteur.
01
Comprendre la notion
Si l’on range plus de n objets dans n tiroirs, au moins un tiroir contient au moins deux objets. Les tiroirs peuvent représenter des catégories : mois, restes, couleurs…
02
La méthode à retenir
Dans la version généralisée, si N objets sont répartis dans k tiroirs, un tiroir contient au moins le plafond de N/k objets. L’étape essentielle est de choisir les bons tiroirs.
\max(n_1,\ldots,n_k)\geq\left\lceil\frac{N}{k}\right\rceil
03
Un exemple pas à pas
Parmi 13 personnes, au moins deux sont nées le même mois : les 12 mois jouent le rôle des tiroirs.
Votre progression est enregistrée dans ce navigateur.