Cool Folders ® :: Форум Игротека :: Задача об узниках и одной лампочке

Задача об узниках и одной лампочке

Автор: Большой Грызь
Дата : 27-08-03, Срд, 01:05:58

В одной тюрьме сидят в одиночных камерах 100 узников.
Однажды их собрали всех вместе и сказали им: "Вот комната, в которой есть лампочка и выключатель. Мы будем по-одному водить вас в эту комнату и вы сможете увидеть включена или выключена эта лампочка, после чего вы можете либо оставить её, как есть, либо включить/выключить её. Водить вас будем в любом порядке (возможно, что и по нескольку раз каждого). Когда кто-то из вас решит, что он может точно сказать, что в этой комнате уже побывали все 100 человек, он может о том сказать тюремщикам. Если он ошибется - вас всех расстреляют. Если нет - вас всех отпустят. А теперь у вас есть час, чтобы договориться друг с другом, как вы будете включать/выключать эту лампочку"

Итак, есть 100 камер. В каждой сидит по узнику. По одному и в абсолютно любом порядке их приводят в эту комнату, где они могут увидеть состояние лампочки, а также переключить её, если они того хотят (могут сто раз подряд привести одного и того же человека - такое тоже возможно). Какой алгоритм им нужно разработать так, чтобы в какой-то момент кто-то из них смог точно сказать, что в комнате уже побывали все 100 человек.

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Задача об узниках и одной лампочке

№ 2

Автор: Большой Грызь
Дата : 27-08-03, Срд, 04:56:11

Паша решил.

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Задача об узниках и одной лампочке

№ 3

Автор: Марго
Дата : 28-08-03, Чтв, 08:37:41

крууууто...

Паша - колись!!

Задача об узниках и одной лампочке

№ 4

Автор: Паша
Дата : 28-08-03, Чтв, 09:10:57

Марго, совсем не круто. Простенькая задачка минут на 5 раздумьев. Вот там ниже треугольник никто кроме меня разделять на части не хочет и то посложнее - минут на 15 пошла. А ещё ниже есть Грызёва задачка про углы в четырёхугольнике, так на неё вообще полчаса пришлось потратить - вот она действительно интересная.

Задача об узниках и одной лампочке

№ 5

Автор: agent_007
Дата : 28-08-03, Чтв, 10:21:32

Итак, Я - один из заключенных.

Допускаем, что первоначальное состояние лампочки - "выключенная".

Ребята!
Считаю и выключаю лампочку я и ТОЛьКО я.
Если к вам ОДНОВРЕМЕННО относятся пункты а) и б):
а) вас ввели в комнату и лампочка не горит;
б) вы ее ни разу до етого НЕ включали;
То вы обязаны ее (лампочку) включить!
В любом другом случае трогать выключатель запрещаю!

Когда насчитаю 99, позову тюремщиков...

Зараннее предупреждаю: сидеть будем долго, если, конечно, лампочка не перегорит...

[ 28-08-03, Thu, 18:09:36 Отредактировано: agent_007 ]
[ 28-08-03, Thu, 18:11:47 Отредактировано: agent_007 ]
[ 28-08-03, Thu, 22:31:37 Отредактировано: agent_007 ]

Задача об узниках и одной лампочке

№ 6

Автор: Паша
Дата : 28-08-03, Чтв, 10:30:40

Агент, всех водят по кругу, после первого круга никто лампочку не включает, никто не видит больше одной включённой лампочки и так до бесконечности...

Задача об узниках и одной лампочке

№ 7

Автор: agent_007
Дата : 28-08-03, Чтв, 10:48:40

Да... (нервно кусая губы

Зато не расстреляют!

Думаю...

Задача об узниках и одной лампочке

№ 8

Автор: agent_007
Дата : 28-08-03, Чтв, 15:39:21

Паша!

Ответ отредактирован. ( см. выше )

Меняю ник на WC.

Задача об узниках и одной лампочке

№ 9

Автор: Большой Грызь
Дата : 28-08-03, Чтв, 15:52:56

Агент, поздравляю

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Задача об узниках и одной лампочке

№ 10

Автор: Паша
Дата : 28-08-03, Чтв, 17:49:27

Что-то мы последнее время засоряем темы нашими решениями. А ведь надо оставлять идущим за нами. Ведь есть же пейджер. Пожалуй пойду сотру своё решение из темы про углы...