Доска размером 2005×2005 разделена на квадратные клетки со стороной единица. Некоторые клетки доски в каком-то порядке занумерованы числами 1, 2, ... так, что на расстоянии, меньшем 10, от любой незанумерованной клетки найдется занумерованная клетка. Докажите, что найдутся две клетки на расстоянии, меньшем 150, которые занумерованы числами, различающимися более, чем на 23. (Расстояние между клетками – это расстояние между их центрами.)

   Решение

Страница: 1 [Всего задач: 1]      

Доска размером 2005×2005 разделена на квадратные клетки со стороной единица. Некоторые клетки доски в каком-то порядке занумерованы числами 1, 2, ... так, что на расстоянии, меньшем 10, от любой незанумерованной клетки найдется занумерованная клетка. Докажите, что найдутся две клетки на расстоянии, меньшем 150, которые занумерованы числами, различающимися более, чем на 23. (Расстояние между клетками – это расстояние между их центрами.)

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]