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

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

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

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

Задача 1#111175

Дан треугольник ABC  с вершинами в узлах целочисленной решётки и узлы A′ и B′ такие, что внутри отрезков AB  и A′B ′ поровну узлов. Докажите, что можно выбрать узел  ′
C так, чтобы внутри треугольников ABC  и  ′ ′′
AB C было поровну узлов.

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

Давайте нарежем решётку на прямые, параллельные сторонам AB  и A ′B′.  Тогда рассмотрим аффинное преобразование, которое переводит AB  в  ′ ′
AB ,  а прямые направления AB  в соответствующие прямые направления   ′′
A B .  Если допустим, что оба вектора  (AB  и  ′ ′
AB )  не параллельны сторонам решётки, тогда нужно совместить A  и  ′
A ,  а потом посмотреть, на какое расстояние мы сместились по горизонтали из A  (в точку A1),  а потом, сколько шагов мы сделали по целым точкам вдоль вектора AB  и сделать аналогичные шаги. Если вектор горизонтальный, то идём сначала по вертикали. Тогда рассмотрим как точку  ′
C образ точки C.  Получаем, что площади полученных треугольников совпадают, поскольку расстояние между прямыми уменьшилось в AB--
A′B′ раз, а основание увеличилось в A′B′-
AB  раз. При этом все точки на сторонах исходного треугольника теперь на сторонах получившегося по построению (если есть точка на стороне, то можно провести через неё параллельную AB  прямую, которая аналогично перейдёт в параллельную  ′ ′
A B)  . Значит, по формуле Пика и количество внутренних узлов сохранилось, что и требовалось доказать.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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