Условие

В ряд расположили n лампочек и зажгли некоторые из них. Каждую минуту после этого все лампочки одновременно меняют состояние по следующему правилу. Те лампочки, которые горели на прошлой минуте, гаснут. Те, которые на прошлой минуте не горели и соседствовали ровно с одной горящей лампочкой, загораются. При каких n можно так зажечь некоторые лампочки в начале, чтобы потом в любой момент нашлась хотя бы одна горящая лампочка?


Показать решение