ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 86120
Темы:    [ Геометрия на клетчатой бумаге ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

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


Решение

  Рассмотрим на доске клетчатый квадрат со стороной 105, который назовём большим. Разобьём его на 25 квадратов 21×21, которые назовём малыми.
  Занумерованная клетка, находящаяся на расстоянии менее 10 от центральной клетки некоторого малого квадрата, находится в этом малом квадрате. Так как малые квадраты не пересекаются, то в большом квадрате найдётся хотя бы 25 занумерованных клеток. Наименьшее из чисел в них отличается от наибольшего более, чем на 23. Соответствующие две клетки находятся на расстоянии менее 150, поскольку лежат в большом квадрате, расстояние между наиболее удалёнными клетками которого равно  

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 68
Год 2005
вариант
Класс 11, вариант А
задача
Номер 3
олимпиада
Название Московская математическая олимпиада
год
Номер 68
Год 2005
вариант
Класс 11, вариант Б
задача
Номер 3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .