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

Сообщений: 3

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


Просмотр профиля Email
: Сентябрь 09, 2010, 23:12:13 �

. В тюрьме сидит 10 заключенных. Каждый сидит в отдельной камере, и общаться они _никак_ между собой не могут. В один прекрасный день их собрали в одну комнату, в которой был переключатель, имеющий 2 состояния (on/off; верх/низ). Им сказали, что, начиная с завтрашнего дня, будут каждый день приводить сюда ровно одного заключенного. Через некоторое время его уводить. Выбирать заключенных будут случайным образом. В любой день каждый из заключенных может сказать: все уже побывали в этой комнате, если он ошибётся, то всех повесят, если будет прав, то всех отпустят. Им дали время на обсуждение тактики, потом развели по камерам. Что им нужно делать, чтобы в итоге выйти на свободу

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

Les

За это сообщение 1 пользователь сказал спасибо!
Записан
Um_nik
Гость
Ответ #1 : Сентябрь 10, 2010, 05:13:27 �

http://nazva.net/forum/index.php/topic,3103.0.html

Еще где-то есть отдельная со 100 заключенными.

P.S. Я не знаю ответ)))))))
Записан
Ленка Фоменка
Сплошной мозг
***
Offline Offline

Сообщений: 3459

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



Просмотр профиля
Ответ #2 : Сентябрь 10, 2010, 05:15:24 �

Дак их же уже в первый день собрали в этой комнате, значит на следующий день или даже в этот же они могут сказать, что побывали в ней. А вот при чем тут выключатель?
Записан

Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
Ленка Фоменка
Сплошной мозг
***
Offline Offline

Сообщений: 3459

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



Просмотр профиля
Ответ #3 : Сентябрь 10, 2010, 05:17:57 �

Судя по ссылке Um_nik в данной задаче далеко не все условие написано
Записан

Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
Um_nik
Гость
Ответ #4 : Сентябрь 10, 2010, 05:25:45 �

Судя по ссылке Um_nik в данной задаче далеко не все условие написано
Разные вариации. Хотя, возможно, и решение разное. Но про 100 заключенных (которую я не нашел) такое же условие, как и здесь.
Записан
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


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

499789811
Просмотр профиля Email
Ответ #5 : Сентябрь 10, 2010, 08:16:21 �

1. http://nazva.net/forum/index.php/topic,1187.0.html
2. http://nazva.net/forum/in...ex.php/topic,2869.15.html

P.S. Задачка классная!
Записан

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

Сообщений: 625

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


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

499789811
Просмотр профиля Email
Ответ #6 : Сентябрь 10, 2010, 08:19:21 �

А тут продолжение.

http://nazva.net/forum/index.php/topic,2904.0.html
http://nazva.net/forum/index.php/topic,2954.0.html
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
abstracted
Гость
Ответ #7 : Сентябрь 14, 2010, 18:31:04 �

По ссылкам не выходила, хочу дойти сама, для этого мне нужно понять: 1. Могли ли задержать заключенного в этой комнате более чем на день или он проводил там менее длительное время? 2. Могут ли привести одного или более заключенных в эту комнату более одного раза, при этом не привести остальных ни разу?
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #8 : Сентябрь 14, 2010, 19:11:54 �

По ссылкам не выходила, хочу дойти сама, для этого мне нужно понять: 1. Могли ли задержать заключенного в этой комнате более чем на день или он проводил там менее длительное время? 2. Могут ли привести одного или более заключенных в эту комнату более одного раза, при этом не привести остальных ни разу?

вот вам эта задача по ссылке:

"10. В тюрьму поступили 23 заключенных, их встретил начальник тюрьмы и сказал:

- Сегодня Вы можете встретиться и обсудить план, но завтра вы будете отправлены в одиночные камеры и не сможете общаться. В тюрьме есть комната с двумя переключателями, обозначенными "A" и "B", каждый из переключателей может быть в положении "ON" и "OFF", я не скажу вам, в каком они сейчас положении. Переключатели ни к чему не подключены.
С завтрашнего дня, время от времени, когда мне захочется, я буду выбирать одного из вас случайным образом, и отводить в комнату с переключателями. Заключенный должен выбрать один из двух переключателей и изменить его положение. Он должен обязательно переключить один из переключателей, он не может переключить оба. Затем он будет возвращен в камеру.
Никто больше не войдет в комнату с переключателями, до тех пор, пока я не приведу туда очередного заключенного. Я буду выбирать заключенных случайным образом, могу выбрать одного и того же хоть три раза подряд, могу выбирать не по порядку.
Однако, если хватит времени, каждый из вас успеет побывать в комнате с переключателями. В любой момент времени любой из вас может объявить что он уверен на сто процентов в том что все вы хоть раз побывали в комнате.
Если окажется что это правда, то все вы получите свободу, если окажется что хоть один человек небыл в комнате ни разу, то я скормлю вас всех крокодилам.
Какая стратегия поможет заключенным выбраться на свободу?"

дерзайте Smiley
Записан
abstracted
Гость
Ответ #9 : Сентябрь 14, 2010, 21:17:21 �

Что-то не выходит, я еще завтра попробую (если время будет). Отличная задача.
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #10 : Сентябрь 14, 2010, 21:19:42 �

правда? Shocked нужно будет пристальнее вглядеться в нее на досуге Думаю
Записан
Les
Гость
Ответ #11 : Декабрь 03, 2010, 19:30:21 �

а я знаю!!!

(только я плохо на руском пишу)

они договарятся что каждий которий входит должен включить лампу. если она включена то он ее не трогает. и если он ее включал он не должен ее еще раз  включать
один из них (главарь допустим) будет ее виключать каждий раз как он заходит.
когда он виключит лампу в девятий раз он скажет что все сходили
ВСЕ ЕТО ОЧЕНЬ ПРОСТО
Записан
seamew
Гость
Ответ #12 : Декабрь 04, 2010, 15:49:56 �

а если главаря приведут всего 1 раз туда?
Записан
Les
Гость
Ответ #13 : Декабрь 05, 2010, 09:11:22 �

а если главаря приведут всего 1 раз туда?
то он будет ждать пока его не певедут 9 раз туда
Записан
seamew
Гость
Ответ #14 : Декабрь 05, 2010, 09:35:18 �

а если за всю жизнь его туда ток 8 приведут?
Записан
Страниц: [1] 2
  Печать  
 
Перейти в: