Задача 105130
|
|
 |
Условие
В ряд расположили n лампочек и зажгли некоторые из них. Каждую минуту после этого все лампочки, горевшие на прошлой минуте, гаснут, а те негоревшие лампочки, которые на прошлой минуте соседствовали ровно с одной горящей лампочкой, загораются. При каких n можно так зажечь некоторые лампочки в начале, чтобы потом в любой момент нашлась хотя бы одна горящая лампочка?
Решение
См. решение задачи 105125, где данной задаче соответствует случай прямоугольников 1×n (горящие лампочки – это живые клетки).
Ответ
При всех n, кроме 1 и 3.
Замечания
7 баллов
