Тема . Клетчатые задачи

Подсчеты в клетчатых задачах

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

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

Задача 1#74835

Доска в форме правильного шестиугольника со стороной n  разрезана на правильные треугольники со стороной 1.  Треугольники раскрашены в чёрный и белый цвета так, что соседние по стороне треугольники имеют разный цвет. Ладья, стоящая в клетке, бьёт вдоль направлений, параллельных сторонам шестиугольника. На доске расставили 2n  небьющих друг друга ладей. Докажите, что ровно половина из них стоит на белых треугольниках.

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

Обозначим вершины шестиугольника в порядке обхода по часовой стрелке ABCDEF,  где A  — нижняя левая вершина. Пронумеруем строки каждого направления числами от 1  до 2n,  где строка номер 1  прилегает к стороне AB,CD  или EF  соответственно. Для каждого треугольника-поля посчитаем сумму трёх координат — номеров строчек, в которых он расположен.
Будем считать, что высота треугольников на картинке равна 1  и чёрные треугольники смотрят вершиной вверх. Выберем чёрный треугольник и заметим, что для его верхней вершины сумма расстояний до сторон AB,CD  и EF  фиксирована и равна высоте треугольника, образованного пересечением прямых AB,CD  и EF,  то есть равна 3n.  Действительно, в пересечении этих прямых лежит равносторонний треугольник, и известно, что сумма расстояний от любой внутренней точки равностороннего треугольника до его сторон равна высоте этого треугольника. Расстояние от ребра черного треугольника, параллельного CD,  до CD  на 1  больше, чем от верхней вершины, а до EF  и AB  от соответствующих ребер такое же, как и от верхней вершины. Вспомнив, как определялись координаты треугольника, получаем, что сумма его трёх координат равна 3n+ 1.  Для белого треугольника, выбирая вершину, смотрящую вниз, и рассуждая аналогично, получаем, что сумма его трёх координат равна 3n +2.
Пусть ладей на чёрных полях k,  тогда на белых ладей 2n− k.  Посчитаем сумму координат всех ладей двумя способами: по ладьям и по рядам. Учтем, что во всех рядах стоит ровно по одной ладье, поскольку ладей столько же, сколько рядов, и они друг друга не бьют:

k⋅(3n +1)+ (2n − k)⋅(3n +2)= 3⋅ 2n(2n-+1)
                               2

или k= n,  что и требовалось.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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