ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 58215
УсловиеНачало координат является центром симметрии
выпуклой фигуры площадью более 4. Докажите, что эта
фигура содержит хотя бы одну точку с целыми координатами,
отличную от начала координат.
РешениеРассмотрим все выпуклые фигуры, получающиеся из данной
переносами на векторы, обе координаты которых четны. Докажем,
что хотя бы две из этих фигур пересекаются. Исходную фигуру
можно заключить в круг радиуса R с центром в начале координат,
причем R можно выбрать целым числом. Возьмем те из рассматриваемых
фигур, координаты центров которых являются неотрицательными числами,
не превосходящими 2n. Этих фигур ровно (n + 1)2 штук и все они
лежат внутри квадрата со стороной 2(n + R). Если бы они не
пересекались, то при любом n выполнялось бы неравенство
(n + 1)2S < 4(n + R)2, где S — площадь данной фигуры. Но так как S > 4,
то n можно выбрать так, чтобы выполнялось неравенство
(n + R)/(n + 1) < Источники и прецеденты использования
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке