Ivan Shishkin, Rye (1878)

Problems/CombinatoricsReviewed

Cinq dans un carré

by Sequoia·translated by Catalpa·
9
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
Français
FrançaisEnglish

Prenez un carré de côté 22 et placez 55 points à l’intérieur du carré. Montrez qu’il existe au moins deux points placés à une distance inférieure à 2\sqrt{2}.

I solved itMark it doneAdd to my listKeep it in your list

Solutions

2
Reveal solutionsAre you sure? Give it a try first.

Solution by SequoiaEN

Discussions0 useful votes

Divide our square in 44 smaller square of side 11. 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 2\sqrt{2}. Hence there must exist two points separated by a distance at most 2\sqrt{2}.

Solution by beignet62

Discussions0 useful votes

On sépare le grand carré en 44 petits carrés de côté 11.

Par principe des tiroirs, il existe 22 points dans le même petit carré.

Or, la plus grande distance entre 22 points dans un carré est la longueur de sa diagonale.

Donc ces 22 points sont placés à une distance \sqrt{2}

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.