Загадочная задача о черных клетках на плоскости
Изначально на белой клетчатой плоскости конечное число клеток окрашено в чёрный цвет. На плоскости лежит бумажный клетчатый многоугольник , в котором больше одной клетки. Его можно сдвигать, не поворачивая, в любом направлении на любое расстояние, но так, чтобы после сдвига он лежал "по клеткам". Если после очередного сдвига ровно одна клетка у лежит на белой клетке плоскости, эту белую клетку окрашивают в чёрный цвет и делают следующий сдвиг. Докажите, что существует такая белая клетка, которая никогда не будет окрашена в чёрный цвет, сколько бы раз мы ни сдвигали по описанным правилам.
Разобрать решение
Центры клеток будем называть узлами. Рассмотрим выпуклую оболочку узлов. Можно считать, что одна из сторон горизонтальна и лежит над ней.
Проведём горизонтальную прямую ниже и докажем, что ни одна клетка ниже не будет окрашена. Действительно, в момент, когда первая такая клетка будет окрашена, в неё попадёт узел из . Но другой узел из окажется на той же высоте или ниже. Следовательно, клетка в этот момент окрашена не будет.
Обсуждение
0Комментариев пока нет.