Prenez un carré de côté et placez points à l’intérieur du carré. Montrez qu’il existe au moins deux points placés à une distance inférieure à .
Solutions
2Reveal solutionsAre you sure? Give it a try first.
Divide our square in smaller square of side . Hence by pigeon hole principle, there must exist a square where at least two points belong. But the diameter, which is the maximal length between two points, of each of these four small squares is . Hence there must exist two points separated by a distance at most .
On sépare le grand carré en petits carrés de côté .
Par principe des tiroirs, il existe points dans le même petit carré.
Or, la plus grande distance entre points dans un carré est la longueur de sa diagonale.
Donc ces points sont placés à une distance \sqrt{2}
