Тема . Множества

Бесконечные конструкции (игры, клетки, множества)

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

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

Задача 1#125093

Можно ли на бесконечной клетчатой плоскости отметить конечное число узлов сетки так, чтобы было отмечено не менее двух точек, и для любой пары отмеченных точек нашлась бы отмеченная точка, равноудалённая от них?

Источники: Всеросс, РЭ, 2025, 10.4 (см. olympiads.mccme.ru)

Подсказки к задаче

Подсказка 1:

Давайте раскрасим узлы в шахматном порядке и введём систему координат вдоль узлов сетки. Какие интересные наблюдения можно сделать?

Подсказка 2:

Могут ли быть отмечены узлы разных цветов?

Подсказка 3:

Пусть отмеченные точки A и B разных цветов, а C — равноудалена от них. Что можно сказать про чётность CA² и CB²?

Подсказка 4:

Итак, вы поняли, что все отмеченные узлы одного цвета. Предлагается следующая интересная идея. Что если через каждый узел этого цвета провести прямые с угловыми коэффициентами ±1 и рассмотреть новую сетку, образованную ими? Какие можно сделать наблюдения?

Подсказка 5:

Например, все отмеченные узлы принадлежат новой сетке. А если продолжить такие махинации, не возникнет ли противоречие?

Показать ответ и решение

Предположим, что требуемое возможно. Введём систему координат так, чтобы узлы являлись в точности точками с целыми координатами.

Раскрасим узлы сетки в шахматном порядке. Предположим, что нашлись два отмеченных узла разных цветов: A  — белый, B  — чёрный. Пусть нашёлся узел C  , равноудалённый от них, и пусть, не умаляя общности, C  — белый. Тогда у вектора CA  координаты одной чётности, значит, по теореме Пифагора   2
CA  равно сумме квадратов целых чисел одной чётности, т.е.   2
CA  чётно. Аналогично рассуждая, получаем, что    2
CB  нечётно —– противоречие.

Итак, все отмеченные узлы имеют один цвет. Проведём через все узлы этого цвета прямые с угловым коэффициентом ±1  — получилась новая квадратная сетка с шагом (длиной стороны квадрата) √-
 2.  Видим, что отмеченные точки являются узлами этой новой сетки. Продолжая рассуждать аналогично, получим, что отмеченные узлы лежат на квадратной сетке с шагом  √- 2
( 2),  √ -3
( 2) ,  √ -4
( 2),  …. Но шаг сетки не может превышать константы — расстояния между двумя фиксированными отмеченными точками. Противоречие.

Ответ:

Нельзя.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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