Страниц: 1 [2]
  Печать  
Автор Тема: 100 заключенных  (Прочитано 9550 раз)
0 Пользователей и 1 Гость смотрят эту тему.


  Итак, 100 заключенных приговорили к пожизненному заключению и посадили в раздельные камеры. Время от времени хаотическим образом по одному их вызывают на допрос в отдельную комнату и задают вопрос: "Все ли заключенные были в этой комнате?"
  В комнате есть тумблер, которым можно включить/выключить лампочку. Любой заключенный может переключить тумблер в любое положение, либо оставить в прежнем.
  Когда кто-либо из них ответит, что все были и это будет правдой, их всех освободят.
Через время заключенных освободили. Как они определили, что все были.

Уточнения.
Нету закономерности вызовов заключенных (могут вызывать каждые 5 мин., далее могут 2 недели не вызывать).
Нету закономерности в очередности вызовов (одного могут вызвать множество раз, второго толко два, а кого-то долгое время принципиально не будут вызывать).
Если ответят, что были все, но в действительности кого-то еще не вызывали, то, к примеру, казнят их, или что-то в таком духе.
Естественно, что рисовать на стенах, ломать что-либо нельзя и т.д.
Естественно, друг с другом они не общаются никаким образом.

Когда загадали мне, то сделали "подсказку", хотя я ее таковой не считаю и сразу пишу как условие:
Перед тем, как их посадили, заключенные встретились и о чем-то договорились!

Удачи.
buka
Гений
*****
Offline Offline

Сообщений: 960

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



Просмотр профиля
Ответ #15 : Март 13, 2010, 17:28:52 �

Известно ли начальное положение тумблера?
Записан
Маша
Гений-Говорун
*
Offline Offline

Сообщений: 1450

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


Я просто умница

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

Я нашла Rulez Rulez Rulez еще про одних заключенных Чтение
В камере сидят 100 заключенных. Им сообщают, что на следующий день их выведут на улицу, наденут колпаки (белые или чёрные). Если человек угадает, какой колпак у него на голове, его помилуют, если нет – казнят. Заключенные могут совещаться в камере, но когда наденут колпаки, никто не может подсказывать другому.

Сколько человек удалось спасти?

Эти пользователи сказали вам СПАСИБО :

sek140675

За это сообщение 1 пользователь сказал спасибо!
Записан

Мама твердила мне, что самое важное в жизни — быть счастливой. Когда я пошла в школу, меня спросили, кем я хочу стать. Я написала "счастливой". Мне сказали " "ты не поняла задание", я им сказала — "вы не поняли жизнь".(с)
sek140675
Гений-Говорун
*
Offline Offline

Сообщений: 1861

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



Просмотр профиля Email
Ответ #17 : Март 14, 2010, 18:08:21 �

была бы моя воля я бы посадил Машу в камеру где уже сидят 100 заключенных Kiss
Записан
Маша
Гений-Говорун
*
Offline Offline

Сообщений: 1450

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


Я просто умница

617631966
Просмотр профиля Email
Ответ #18 : Март 14, 2010, 18:13:24 �

была бы моя воля я бы посадил Машу в камеру где уже сидят 100 заключенных Kiss
Интересно,за что Laugh
Записан

Мама твердила мне, что самое важное в жизни — быть счастливой. Когда я пошла в школу, меня спросили, кем я хочу стать. Я написала "счастливой". Мне сказали " "ты не поняла задание", я им сказала — "вы не поняли жизнь".(с)
sek140675
Гений-Говорун
*
Offline Offline

Сообщений: 1861

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



Просмотр профиля Email
Ответ #19 : Март 14, 2010, 18:14:41 �

была бы моя воля я бы посадил Машу в камеру где уже сидят 100 заключенных Kiss
Интересно,за что Laugh

тебе от 100 заключенных
Записан
Маша
Гений-Говорун
*
Offline Offline

Сообщений: 1450

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


Я просто умница

617631966
Просмотр профиля Email
Ответ #20 : Март 14, 2010, 18:23:43 �

Сек,ты бяка Tongue
Записан

Мама твердила мне, что самое важное в жизни — быть счастливой. Когда я пошла в школу, меня спросили, кем я хочу стать. Я написала "счастливой". Мне сказали " "ты не поняла задание", я им сказала — "вы не поняли жизнь".(с)
buka
Гений
*****
Offline Offline

Сообщений: 960

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



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

У меня сложный ответ. Наверно, есть проще:
Договариваются, что один будет считать. Заходит первый заключённый включат тумблер. Свет горит. Все остальные заходят свет горит, значит ничего неделают. Заходит счетовод, отмечает себе 1 есть и выключает тумблер. Следующий заходит, если он ещё не включал, то включает, если уже включал, то ничего не делает. Опять все ждут счетовода, пока он выключит тумблер и так пока Счетовод всех не сосчитает. Учитывая пожизненное заключение, можно и подождать )
При условии, что начальное значение тумблера известно - это в принципе решение...
Интересны два момента:
1. Есть ли более короткий путь?
2. Как быть, если начальное положение тумблера неизвестно?
Записан
Страниц: 1 [2]
  Печать  
 
Перейти в: