Страниц: 1 2 [3]
  Печать  
Автор Тема: Заключённые-3 "Жан и Пьер"  (Прочитано 12840 раз)
0 Пользователей и 1 Гость смотрят эту тему.

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

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


Michael
Гость
Ответ #30 : Апрель 15, 2010, 20:13:11 �

Пускай 2-й и 3-й щёлкают по-разному, что бы 4-й мог различать их щёлканья.
Записан
Michael
Гость
Ответ #31 : Апрель 18, 2010, 13:23:50 �

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

Сообщений: 7313

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


Просмотр профиля
Ответ #32 : Апрель 18, 2010, 14:18:22 �

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

Tianchik
Michael
Гость
Ответ #33 : Апрель 18, 2010, 15:47:34 �

Про дни недели я придумал чтобы не раскрывать полностью решение, просто намекнул этим на временной фактор (хотя и так тоже можно решать).
Каждый час заходит один заключённый и они знают когда всё это началось(плюс необходимо условие случайного выбора заключённого , в противном случае нельзя гарантировать что первый вообще когда-то зайдёт).
Вот решение:  Показать скрытый текст
Записан
Michael
Гость
Ответ #34 : Апрель 19, 2010, 12:52:11 �

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

Сообщений: 7313

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


Просмотр профиля
Ответ #35 : Апрель 19, 2010, 12:58:06 �

да конечно ничего  Мир Показать скрытый текст
Записан

Tianchik
Michael
Гость
Ответ #36 : Апрель 19, 2010, 13:54:15 �

Показать скрытый текст
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #37 : Апрель 19, 2010, 14:02:20 �

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

Tianchik
Michael
Гость
Ответ #38 : Апрель 19, 2010, 14:08:02 �

 Показать скрытый текст
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #39 : Апрель 19, 2010, 14:11:01 �

 Мир так что ждёмс ... Michael
Записан

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