Задача об узниках и одной лампочке№ 1
Автор: Большой Грызь
Дата : 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

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


Вы не зарегистрированы либо не вошли в портал!!!
Регистрация или вход в портал - в главном меню.



 Просмотров:   006003    Постингов:   000010