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

Проект МЦНМО
при участии
школы 57
Задача 67293
Темы:    [ Примеры и контрпримеры. Конструкции ]
[ Многоугольники и многогранники с вершинами в узлах решетки ]
Сложность: 5
Классы: 8,9,10,11
В корзину
Прислать комментарий

Условие

Существует ли описанный 2021-угольник, все вершины и центр вписанной окружности которого имеют целочисленные координаты?

Решение

Будем называть точку с рациональными координатами рациональной. Рассмотрим окружность $x^2+y^2=1$. Докажем, что на ней существует сколь угодно много рациональных точек. Рассмотрим прямую вида $y=kx+1$ с рациональным $k$. Она проходит через точку $(0,1)$ окружности, и вторая точка пересечения с окружностью тоже будет рациональной (поскольку квадратное уравнение $x^2+(kx+1)^2=1$ с рациональными коэффициентами имеет рациональный корень 0, второй корень также рационален).

Выбирая разные рациональные $k$, отметим на окружности 2021 рациональную точку, включая точки $(-1,0)$, $(1,0)$, $(0,1)$, $(0,-1)$. Через каждую из этих 2021 точек проведём касательную к окружности и отметим точки пересечения соседних касательных, получим описанный 2021-угольник (строго это можно обосновать, например, так: сначала получим описанный квадрат, проведя касательные в четырёх указанных точках, а затем по очереди проведём остальные касательные: каждая будет отсекать от уже имеющегося многоугольника треугольник, примыкающий к вершине). Заметим, что уравнения касательных имеют рациональные координаты (поскольку касательные перпендикулярны прямым, соединяющим начало координат с рациональными точками касания). Точка пересечения прямых с рациональными координатами рациональна (как единственное решение системы линейных уравнений с рациональными коэффициентами). Значит, вершины нашего 2021-угольника рациональны. Приведём координаты вершин к общему знаменателю $N$ и рассмотрим гомотетию с центром в начале координат и коэффициентом $N$. Она переведёт наш 2021-угольник в удовлетворяющий условию задачи.

Ответ

Существует.

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

олимпиада
Название Турнир городов
год/номер
Номер 42
Дата 2020/21
тур
Вариант устный тур
задача
Номер 6

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

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