MathDB
distances of 10 centers in 8x8 board of unit squares

Source: Mexican Mathematical Olympiad 1999 OMM P4

July 28, 2018
combinatorial geometrydistanceboardcombinatorics

Problem Statement

An 8×88 \times 8 board is divided into unit squares. Ten of these squares have their centers marked. Prove that either there exist two marked points on the distance at most 2\sqrt2, or there is a point on the distance 1/21/2 from the edge of the board.