Задача № 1667318, 9, 10, 11 классы3 / 5

Загадочная задача о черных клетках на плоскости

Изначально на белой клетчатой плоскости конечное число клеток окрашено в чёрный цвет. На плоскости лежит бумажный клетчатый многоугольник MM, в котором больше одной клетки. Его можно сдвигать, не поворачивая, в любом направлении на любое расстояние, но так, чтобы после сдвига он лежал "по клеткам". Если после очередного сдвига ровно одна клетка у MM лежит на белой клетке плоскости, эту белую клетку окрашивают в чёрный цвет и делают следующий сдвиг. Докажите, что существует такая белая клетка, которая никогда не будет окрашена в чёрный цвет, сколько бы раз мы ни сдвигали MM по описанным правилам.

Разобрать решение

  Центры клеток MM будем называть узлами. Рассмотрим выпуклую оболочку VV узлов. Можно считать, что одна из сторон VV горизонтальна и VV лежит над ней.

  Проведём горизонтальную прямую ll ниже VV и докажем, что ни одна клетка ниже ll не будет окрашена. Действительно, в момент, когда первая такая клетка KK будет окрашена, в неё попадёт узел из MM. Но другой узел из MM окажется на той же высоте или ниже. Следовательно, клетка KK в этот момент окрашена не будет.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 166731.

Старый дизайн