Логические задачи : Жизнь на гирлянде

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7, 8 \| Добавить задачу

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Задачи

Переливания и взвешивания

Задания на наблюдательность

требуется помощь

Чисто поржать

Данетки

Текущие:

  Неожиданный труп 8)
  открытый урок
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца

Справочная

Признаки делимости

Реклама

задача: Жизнь на гирлянде

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

Ответ

Решение задачи

Ваши ответы на задачу

ответов: 5

Паханычъ 2012-01-28 17:16:49 пишет:

минимум 2 лампы(одна горит вначале)

очт 2012-01-24 22:22:36 пишет:

нет решения только для n=1 или 3

Вадим 2012-01-24 21:39:25 пишет:

Если число лампочек четное, то можно расположить следующим образом: + - - + + - - + + - - + + и т.д. Также нашел вариант для нечетных чисел 5, 9, 13, 17.. (т.е. начиная с пяти берем нечетные числа через одно). Здесь достаточно включить одну первую лампочку, и процесс становится цикличным -> какие-то лампочки всегда будут гореть. Для 3,7,11,... не нашел решения, возможно, его и нет) док-вом или опровержением этого пока не занимался)

Админ:

Reds 2012-01-24 17:17:13 пишет:

Всегда можно зажечь некоторые лампочки таким порядком, что оставшиеся негорящие будут соседствовать с двумя горящими(г-н-г-н-г-н-г) и соответственно погаснут все. Вот если бы нельзя было зажигать две подряд лампочки, то тогда n должно быть четным.

Коля Черных 2012-01-24 16:58:56 пишет:

Зажечь все лампочки

Добавьте комментарий:

Обсуждаем:

Реклама

© 2009 - 201х Логические задачи

Задачи на логику и сообразительность

Задачи

Данетки

Справочная

Реклама

задача: Жизнь на гирлянде

Ответ

Решение задачи

Ваши ответы на задачу

Обсуждаем:

Реклама