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

Конструктивы в комбигео

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

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

Задача 1#118092

Целые точки плоскости раскрашены в три цвета. Докажите, что найдется равнобедренный прямоугольный треугольник с катетами, параллельными линиям сетки, с вершинами одного цвета.

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

Выберем прямоугольный треугольник, катеты, которого параллельны координатным осям, при этом катет, параллельный оси X,  направлен в противоположную сторону от нее (вектора катетов выходят из вершины прямого угла). Найдем треугольник, гомотетичный данному, подходящий под условие.

Предположим, что треугольника, гомотетичного данному, удовлетворяющего условию задачи, нет. Рассмотрим кадрат 4× 4.  Всего существует  16
3  вариантов его раскраски. Тогда выберем произвольную прямую, параллельную оси oX,  и рассмотрим  16
3  + 1  квадратов 4× 4,  у которых одна из сторон на этой прямой. Очевидно, найдутся два квадрата, раскрашенных одинаково.

На нижней стороне квадратов найдутся две точки, раскрашенные одинаково (пусть красные), находящиеся в квадратах на одном расстоянии. В этих же квадратах можно выделить равнобедренные прямоугольные треугольники с катетом — отрезком между красными точками. Верхние вершины этих треугольников одного цвета (пусть синего). Продлим гипотенузу одного и катет другого треугольника так, чтобы получился новый равнобедренный треугольник. Верхняя вершина нового большого прямоугольного треугольника должна быть зеленой (она вершина равнобедренных треугольников, у которых катеты с красными и с синими вершинами).

Теперь остается продублировать всю эту конструкцию еще раз. Для этого рассмотрим квадрат со стороной (316+1)⋅4= t.  Рассмотрим 3t+ 1  таких квадратов. Два таких квадрата будут раскрашены одинаково. В первом квадрате на нижней стороне найдутся два квадрата 4× 4,  раскрашенных одинаково, тогда и во втором большом квадрате найдутся два таких же квадрата. Таким образом, конструкция, описанная выше, может быть найдена в обоих квадратах, то есть мы нашли в каждом квадрате прямоугольные треугольники, гомотетичные данному, у которых на нижнем катете красные вершины, при этом на его сторонах параллельно оси oX  найдутся синие вершины, а последние вершины этих прямоугольных треугольников зеленые. При этом внутри больших квадратов все расстояния между описанными точками одинаковы. Рассмотрим найденные большие прямоугольные треугольники и продлим гипотенузу одного и катет второго до пересечения так, чтобы образовался новый прямоугольный треугольник, один из катетов которого содержит стороны двух рассматриваемых. Тогда одна из вершин этого треугольника не может быть раскрашена ни в один цвет. Противоречие.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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