Форум умных людей

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

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

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

P.S. Я не знаю ответ)))))))

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

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

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

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

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

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

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

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

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

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

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

дерзайте :)

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

правда? :o нужно будет пристальнее вглядеться в нее на досуге :think:

а я знаю!!!

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

они договарятся что каждий которий входит должен включить лампу. если она включена то он ее не трогает. и если он ее включал он не должен ее еще раз  включать
один из них (главарь допустим) будет ее виключать каждий раз как он заходит.
когда он виключит лампу в девятий раз он скажет что все сходили
ВСЕ ЕТО ОЧЕНЬ ПРОСТО

а если главаря приведут всего 1 раз туда?

то он будет ждать пока его не певедут 9 раз туда

а если за всю жизнь его туда ток 8 приведут?

Придется умереть от старости.