ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 105130
Темы:    [ Периодичность и непериодичность ]
[ Процессы и операции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

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


Решение

См. решение задачи 105125, где данной задаче соответствует случай прямоугольников 1×n (горящие лампочки – это живые клетки).


Ответ

При всех n, кроме 1 и 3.

Замечания

7 баллов

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 65
Год 2002
вариант
Класс 9
задача
Номер 5
олимпиада
Название Турнир городов
Турнир
Дата 2001/2002
Номер 23
вариант
Вариант весенний тур, основной вариант, 8-9 класс
Задача
Номер 4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .