Задача

№ 8664

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