Michael
Гость
|
 |
� : Март 07, 2010, 04:43:55 � |
|
Продолжение задач "Заключенные", "Заключённые-2". В тюрьме в одиночных камерах содержится 100 заключённых, приговоренных к пожизненному заключению. Есть также одна центральная комната с вечной лампочкой, которую охранники никогда не трогают. В комнате никогда не убираются, и охрана не замечает ничего подозрительного. Сначала лампочка выключена. Горит она или нет - из камер не видно. Двоих заключённых зовут Жан и Пьер.Каждый час охрана случайно выбирает одного заключённого для допроса (бывают такие случаи, что приводят одного и того же по сто раз подряд), и он может зайти в эту комнату и делать все, что хочет в течение минуты. Также у него есть право сделать заявление о том, что Жан побывал в этой комнате и Пьер тоже побывал в этой комнате уже после Жана (возможно спустя много часов). Если его утверждение истинно, всех заключённых выпускают. Если утверждение ложно, то следующим же утром всех расстреливают. Поэтому такое заявление следует делать только при 100% уверенности. Перед началом "эксперимента" заключённые могут собраться и выработать план. В дальнейшем все контакты между ними исключены. Как нужно поступить заключенным, чтобы выйти на свободу?
|
|
� Последнее редактирование: Март 07, 2010, 09:07:31 от Michael �
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #1 : Март 07, 2010, 22:10:54 � |
|
задача сводится к тому, что теперь 3е заключенных должны знать, что все побывали в этой камере или я что-то не так понимаю 
|
|
|
Записан
|
|
|
|
Michael
Гость
|
 |
� Ответ #2 : Март 08, 2010, 02:48:51 � |
|
задача сводится к тому, что теперь 3е заключенных должны знать, что все побывали в этой камере или я что-то не так понимаю  Тиана! Как единственную девушку темы о заключённых, поздравляю вас с праздником 8 марта! Желаю вам прекрасного весеннего настроения! И о погоде задачке. Нет, не трое должны знать, а любой один(счётчик), как в первой задаче о заключённых. Но на этот раз он должен знать не про всех заключённых, а только про конкретных 2-х, назначенных администрацией тюрьмы - Жана и Пьера. Счётчик должен точно знать что Пьер хотя бы раз заходил в комнату, в которой Жан уже был до Пьера. Например Жан заходил туда на 100-й день, а Пьер на 200-й .Но в какие дни счётчик знать не обязан.
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #3 : Март 08, 2010, 09:32:13 � |
|
спасибо, Michael, за поздравление 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #4 : Март 08, 2010, 09:56:33 � |
|
и использовать можно только выключатель? 
|
|
|
Записан
|
|
|
|
Michael
Гость
|
 |
� Ответ #5 : Март 08, 2010, 19:14:54 � |
|
и использовать можно только выключатель?  Нет, можно ещё лазерную пушку 
|
|
� Последнее редактирование: Март 08, 2010, 19:17:10 от Michael �
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #6 : Март 10, 2010, 23:08:06 � |
|
в камере темно, свет имеет право включить Жан и горит он до тех пор, пока Пьер не зайдет в камеру и не выключит его. Заключенный считает свои переходы из темной в светлую камеру, ему достаточно побывать всего один раз в темной и один раз в светлой камере, тогда он будет знать, что эти двое тут были. Пьер же в свою очередь, все последующие свои визиты в камеру, включает и выключает свет (а-ля заключенные 2), до тех пор, пока не получит сигнала от заключенного, который может включить свет, при условии, что он 2й раз зашел в темную камеру. И Пьер в качесве ответа заключенному выключает свет, дает знать ему, что знает, что он знает и заключенный ему может ответить, что он тоже знает, что он знает, что он (Пьер) знает 
|
|
� Последнее редактирование: Март 10, 2010, 23:14:50 от Tiana �
|
Записан
|
|
|
|
Michael
Гость
|
 |
� Ответ #7 : Март 14, 2010, 03:35:10 � |
|
ему достаточно побывать всего один раз в темной и один раз в светлой камере, тогда он будет знать, что эти двое тут были.
Правильно, только в другом порядке - не один раз в тёмной и один раз в светлой, а сначала в светлой, потом в тёмной. По-моему заключённые в вашем решении слишком много знали. Их уже давно выпустили на волю, а они всё включают и выключают. 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #8 : Март 14, 2010, 18:52:35 � |
|
сначала в светлой, потом в тёмной. да, лучше может и много они знали, но на кону их ЖИЗНЬ!!! так что пусть лишний раз поклацают
|
|
|
Записан
|
|
|
|
Lkob
Умник
  
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #9 : Март 15, 2010, 14:44:28 � |
|
Такое ощущение, что Michael знает некоторое нестандартное и грандиозное решение, но молчит...
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #10 : Март 15, 2010, 14:46:18 � |
|
очень на это похоже, и пытается создать под свой ответ задачку 
|
|
|
Записан
|
|
|
|
Michael
Гость
|
 |
� Ответ #11 : Март 15, 2010, 21:12:39 � |
|
Пусть называется "Заключённые-4". В общем та же задача, только для троих заключённых. Скажем, Жан (первый), Пьер (второй), Абдулла(третий). Кто-то из остальных заключённых должен сказать когда эти трое побывают в комнате в указанном порядке. (не обязательно подряд, то есть, вариант "Жан зашёл 100-м, Пьер 200-м, Абдулла 555-м" годится.
|
|
� Последнее редактирование: Март 15, 2010, 21:16:01 от Michael �
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #12 : Март 15, 2010, 21:16:19 � |
|
Michael, а вы нас своим ответом не порадуете? 
|
|
|
Записан
|
|
|
|
Michael
Гость
|
 |
� Ответ #13 : Март 15, 2010, 21:19:27 � |
|
Чукча не читатель, чукча - писатель! 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #14 : Март 15, 2010, 21:20:54 � |
|
не встречала я такого ника на нашем форуме 
|
|
|
Записан
|
|
|
|
|