Страниц: [1] 2 3
  Печать  
Автор Тема: Заключённые-3 "Жан и Пьер"  (Прочитано 12834 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Michael
Гость
: Март 07, 2010, 04:43:55 �

Продолжение задач "Заключенные", "Заключённые-2".
В тюрьме в одиночных камерах содержится 100 заключённых, приговоренных к пожизненному заключению.
Есть также одна центральная комната с вечной лампочкой, которую охранники никогда не трогают.
В комнате никогда не убираются, и охрана не замечает ничего подозрительного.
Сначала лампочка выключена.
Горит она или нет - из камер не видно.

Двоих заключённых зовут Жан и Пьер.
Каждый час охрана случайно выбирает одного заключённого для допроса (бывают такие случаи, что приводят одного и того же по сто раз подряд), и он может зайти в эту комнату и делать все, что хочет в течение минуты.
Также у него есть право сделать заявление о том, что
Жан побывал в этой комнате и Пьер тоже побывал в этой комнате уже после Жана (возможно спустя много часов).
Если его утверждение истинно, всех заключённых выпускают.
Если утверждение ложно, то следующим же утром всех расстреливают.
Поэтому такое заявление следует делать только при 100% уверенности.
Перед началом "эксперимента" заключённые могут собраться и выработать план.
В дальнейшем все контакты между ними исключены.
Как нужно поступить заключенным, чтобы выйти на свободу?

Последнее редактирование: Март 07, 2010, 09:07:31 от Michael Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #1 : Март 07, 2010, 22:10:54 �

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

Tianchik
Michael
Гость
Ответ #2 : Март 08, 2010, 02:48:51 �

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

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

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #3 : Март 08, 2010, 09:32:13 �

спасибо, Michael, за поздравление  Пьем
Записан

Tianchik
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #4 : Март 08, 2010, 09:56:33 �

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

Tianchik
Michael
Гость
Ответ #5 : Март 08, 2010, 19:14:54 �

и использовать можно только выключатель?  Cheesy
Нет, можно ещё лазерную пушку Lips Sealed
Последнее редактирование: Март 08, 2010, 19:17:10 от Michael Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #6 : Март 10, 2010, 23:08:06 �

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

Tianchik
Michael
Гость
Ответ #7 : Март 14, 2010, 03:35:10 �

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

Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #8 : Март 14, 2010, 18:52:35 �

Цитировать
сначала в светлой, потом в тёмной.
да, лучше Smiley
может и много они знали, но на кону их ЖИЗНЬ!!! так что пусть лишний раз поклацают Wink
Записан

Tianchik
Lkob
Умник
****
Offline Offline

Сообщений: 625

СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #9 : Март 15, 2010, 14:44:28 �

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

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #10 : Март 15, 2010, 14:46:18 �

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

Tianchik
Michael
Гость
Ответ #11 : Март 15, 2010, 21:12:39 �

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

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #12 : Март 15, 2010, 21:16:19 �

Michael, а вы нас своим ответом не порадуете?  Розовые очки
Записан

Tianchik
Michael
Гость
Ответ #13 : Март 15, 2010, 21:19:27 �

Чукча не читатель, чукча - писатель! Cool
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #14 : Март 15, 2010, 21:20:54 �

не встречала я такого ника на нашем форуме  Wink
Записан

Tianchik
Страниц: [1] 2 3
  Печать  
 
Перейти в: