Principe des tiroirs
Concept history
A revision trail for this concept page.
Revision 3095
8/31/2026, 6:01:45 AM · araucaria araucana
Added exercise "Trois points sur la sphère"
linked exercisesNoneTrois points sur la sphère
Revision 3005
8/30/2026, 6:02:36 PM · araucaria araucana
Updated text
Compare with revision 30042 changed lines
1
##### Définition intuitive2
3
Le principe des tiroirs stipule que si l'on range $k$ chaussettes dans $n$ tiroirs, avec $k > n$, alors il existe un tiroir qui contient au moins deux chaussettes.4
5
##### Définition formelle6
7
Le principe équivaut à dire qu'il n'existe pas d'injection de $A$ dans $B$ si $|A| > |B|$.8
9
De manière plus générale, si $k$ chaussettes sont rangés dans $n$ tiroirs, alors il existe un tiroir qui en contient au moins $\lceil\frac{n}{k}\rceil$ .9
De manière plus générale, si $k$ chaussettes sont rangées dans $n$ tiroirs, alors il existe un tiroir qui en contient au moins $\lceil\frac{n}{k}\rceil$ .Revision 3004
8/30/2026, 6:01:02 PM · araucaria araucana
Concept created
##### Définition intuitive
Le principe des tiroirs stipule que si l'on range $k$ chaussettes dans $n$ tiroirs, avec $k > n$, alors il existe un tiroir qui contient au moins deux chaussettes.
##### Définition formelle
Le principe équivaut à dire qu'il n'existe pas d'injection de $A$ dans $B$ si $|A| > |B|$.
De manière plus générale, si $k$ chaussettes sont rangés dans $n$ tiroirs, alors il existe un tiroir qui en contient au moins $\lceil\frac{n}{k}\rceil$ .