Форум умных людей

Продолжение задач "Заключенные" (http://nazva.net/forum/index.php/topic,1187.0.html), "Заключённые-2" (http://nazva.net/forum/index.php/topic,2904.0.html).
В тюрьме в одиночных камерах содержится 100 заключённых, приговоренных к пожизненному заключению.
Есть также одна центральная комната с вечной лампочкой, которую охранники никогда не трогают.
В комнате никогда не убираются, и охрана не замечает ничего подозрительного.
Сначала лампочка выключена.
Горит она или нет - из камер не видно.
Двоих заключённых зовут Жан и Пьер.
Каждый час охрана случайно выбирает одного заключённого для допроса (бывают такие случаи, что приводят одного и того же по сто раз подряд), и он может зайти в эту комнату и делать все, что хочет в течение минуты.
Также у него есть право сделать заявление о том, что  Жан побывал в этой комнате и Пьер тоже побывал в этой комнате уже после Жана (возможно спустя много часов).
Если его утверждение истинно, всех заключённых выпускают.
Если утверждение ложно, то следующим же утром всех расстреливают.
Поэтому такое заявление следует делать только при 100% уверенности.
Перед началом "эксперимента" заключённые могут собраться и выработать план.
В дальнейшем все контакты между ними исключены.
Как нужно поступить заключенным, чтобы выйти на свободу?

задача сводится к тому, что теперь 3е заключенных должны знать, что все побывали в этой камере или я что-то не так понимаю  ???

Тиана! Как единственную девушку темы о заключённых, поздравляю вас с праздником 8 марта! Желаю вам прекрасного весеннего настроения! :drink:
И о погоде задачке. Нет, не трое должны знать, а любой один(счётчик), как в первой задаче о заключённых. Но на этот раз он должен знать не про всех заключённых, а только про конкретных 2-х, назначенных администрацией тюрьмы - Жана и Пьера. Счётчик должен точно знать что Пьер хотя бы раз заходил в комнату, в которой  Жан уже был до Пьера. Например Жан заходил туда на 100-й день, а Пьер на 200-й .Но в какие дни счётчик знать не обязан.

спасибо, Michael, за поздравление  :drink:

и использовать можно только выключатель?  :D

Нет, можно ещё лазерную пушку :-X

в камере темно, свет имеет право включить Жан и горит он до тех пор, пока Пьер не зайдет в камеру и не выключит его. Заключенный считает свои переходы из темной в светлую камеру, ему достаточно побывать всего один раз в темной и один раз в светлой камере, тогда он будет знать, что эти двое тут были.
Пьер же  в свою очередь, все последующие свои визиты в камеру, включает и выключает свет (а-ля заключенные 2), до тех пор, пока не получит сигнала от заключенного, который может включить свет, при условии, что он 2й раз зашел в темную камеру. И Пьер в качесве ответа заключенному выключает свет, дает знать ему, что знает, что он знает и заключенный ему может ответить, что он тоже знает, что он знает, что он (Пьер) знает  :D

Правильно, только в другом порядке - не один раз в тёмной и один раз в светлой, а
сначала в светлой, потом в тёмной.
По-моему заключённые в вашем решении слишком много знали. Их уже давно выпустили на волю, а они всё включают и выключают.  ???

да, лучше :)
может и много они знали, но на кону их ЖИЗНЬ!!! так что пусть лишний раз поклацают ;)

Такое ощущение, что Michael знает некоторое нестандартное и грандиозное решение, но молчит...

очень на это похоже, и пытается создать под свой ответ задачку  :peace:

Пусть называется "Заключённые-4". В общем та же задача, только для троих заключённых. Скажем, Жан (первый), Пьер (второй), Абдулла(третий). Кто-то из остальных заключённых должен сказать когда эти трое побывают в комнате в указанном порядке. (не обязательно подряд, то есть, вариант "Жан зашёл 100-м, Пьер 200-м, Абдулла 555-м" годится.
 

Michael, а вы нас своим ответом не порадуете?  :pinkgirl:

Чукча не читатель, чукча - писатель! 8)

не встречала я такого ника на нашем форуме  ;)

 :)

так может и ответа нету на данное условие ?  ???

Я думал вы спрашиваете про моё решение Жана-Пьера. Так вы про новую задачку? Даже попытаться не хотите? Решение есть.

вы правильно думаете  :peace:
пытаюсь у вас выудить авторский ответ  про Жана и Пеьра :yesgirl:Показать скрытый текст
кто сказал, что пытаться не буду?  :tomato:

Я думал так - Жан только включает, Пьер только выключает, счётчик за этим наблюдает, когда он увидит свет, потом темноту, дело в шляпе.

Показать скрытый текст

получается, что ответы совпали  :-\

Показать скрытый текст

Не совсем, у меня Жан включает, Пьер выключает, а у вас Пьер  работает за двоих.
Показать скрытый текст

заключенный не должен "говорить" Жану и Пьеру, о том что он знает, что они тут были?
достаточно сказать об этом стражам порядка и все? :)

Показать скрытый текст

достаточно сказать об этом стражам порядка и все!
Показать скрытый текст

тогда в вашем варианте могут клацать оба  :ass: Показать скрытый текст
чтобы время зря не терять  :rest:

ага, типа того  :D

а на счет задачи ?  :laugh: тоже "типа того"? :)

 :wall:
Michael, может подсказку дадите?  :peace:

Тиана, например так:
-первый включил,
-второй это заметил, начал щёлкать,
-третий это заметил, начал щёлкать,
-счётчик это заметил и доложил кому следует.

и 2й,  и 3й может щелкать, а вот как не ошибиться 4му? ??? - не придумаю

Пускай 2-й и 3-й щёлкают по-разному, что бы 4-й мог различать их щёлканья.

Tiana, например, если 2-й выходит на связь только по вторникам, а 3-й только по средам, счётчик легко отличит одного от другого. Что-то в таком духе.

привязывалась ко дням недели, но как счетчик будет знать в какой именно день того или иного завели?
ведь не известно в какой день недели сам счетчик зайдет

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

Тиана, ничего что я без спросу привёл решение? Извините, наверное, поторопился. Если хотите, у меня есть ещё про заключённых, правда решения сложные (по крайней мере, у меня проще не получилось).

да конечно ничего  :peace: Показать скрытый текст

 :D ну, не совсем так. можно подругому. но это только как вариант
Показать скрытый текст

 Показать скрытый текст

 :peace: так что ждёмс ... Michael