Тема . Комбинаторная геометрия

Клетчатая решётка (координатная плоскость) и точки, отрезки, прямые на ней

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела комбинаторная геометрия
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#111179

Докажите, что для любого n  существует окружность, внутри которой лежит ровно n  целочисленных точек.

Показать доказательство

Докажем сначала, что на окружности с центром A =(√2,1∕3)  не может лежать более одной целочисленной точки. Если m  и n  — целые числа, то

(   √ -)2  (    1)2       √-
 m −  2  + n − 3  = q− 2m  2

где q ∈ℚ.  Поэтому из равенства

           (     )               (     )
(m1 − √2)2 + n1 − 1 2 = (m2− √2)2+ n2− 1 2
                3                     3

следует, что m1 =m2.  По теореме Виета сумма корней уравнения (   1)2
n − 3 = d  равна 2∕3,  поэтому лишь один корень может быть целочисленным. Расположим теперь радиусы окружностей с центром A,  проходящих через целочисленные точки, в порядке возрастания: R1 <R2 < R3 < ....  Если Rn < R< Rn+1,  то внутри окружности радиуса R  с центром A  лежит ровно n  целочисленных точек.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!