Задача
В узлах сетки клетчатого прямоугольника $4 \times 5$ расположены $30$ лампочек, изначально все они погашены. За ход разрешается провести любую прямую, не задевающую лампочек (размерами лампочек следует пренебречь, считая их точками), такую, что с какой-то одной стороны от нее ни одна лампочка не горит, и зажечь все лампочки по эту сторону от прямой. Каждым ходом нужно зажигать хотя бы одну лампочку. Можно ли зажечь все лампочки ровно за четыре хода?
Решение
Проведем вспомогательную прямую через две лампочки в противоположных углах прямоугольника.
Тогда ни одна другая лампочка на эту прямую не попадет.
Теперь проведем первую прямую параллельно вспомогательной, чуть ниже, чтобы эти две лампочки оказались над ней, а все остальные лампочки остались с той же стороны, что и до этого; зажжем все лампочки ниже этой прямой, как на первом рисунке (зажигаемые лампочки обозначены черными точками).
Вторую прямую аналогично проведем параллельно вспомогательной, но чуть выше, чтобы две угловые лампочки оказались под ней; зажжем все лампочки выше этой прямой, как на втором рисунке.
Незажженными остались две угловые лампочки. Их можно зажечь за два хода, просто отсекая прямой от остальных.
Ответ
Да.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь