Problems

Age
Difficulty
Found: 12

An endless board is painted in three colours (each cell is painted in one of the colours). Prove that there are four cells of the same colour, located at the vertices of the rectangle with sides parallel to the side of one cell.

A board of size \(2005\times2005\) is divided into square cells with a side length of 1 unit. Some board cells are numbered in some order by numbers 1, 2, ... so that from any non-numbered cell there is a numbered cell within a distance of less than 10. Prove that there can be found two cells with a distance between them of less than 150, which are numbered by numbers that differ by more than 23. (The distance between the cells is the distance between their centres.)