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

Моя любимая загадка =)

Тюремщик встречает 23 новых заключенных и говорит:

Сегодня вы можете встретиться и выработать стратегию, но после этого вы будете изолированы в своих камерах и не сможете общаться.

В тюрьме есть комната с двумя выключателями «А» и «Б», каждый из которых может быть либо включен, либо выключен. В каком они сейчас положении я вам не скажу. Выключатели ни к чему не подключены. С завтрашнего дня я начну время от времени, когда мне этого захочется, брать одного из вас и приводить в эту комнату. Он должен будет выбрать один из выключателей, включить его, если он был выключен или выключить, если он был включен. Потом я отведу его назад в камеру. Никто кроме вас не будет входить в эту комнату и изменять положение выключателей.

Каждого из вас я буду водить в комнату с выключателями достаточно часто, то есть для любого N верно, что каждый из вас посетит комнату хотя бы N раз.

В любой момент любой из вас может объявить: «Каждый из нас уже побывал в комнате с выключателями». Если он будет прав (каждого из вас я действительно хотя бы один раз туда к этому времени свожу), тогда вы все будете освобождены. В противном случае (кто-то так и не был в комнате) все вы останетесь здесь навсегда, без шансов на освобождение.

Посоветуйте заключенным, как гарантированно обеспечить своё освобождение.

Посоветуйте заключенным, как гарантированно обеспечить своё освобождение.



нанять себе хороших адвокатов :crazy: :haha2:

нет

Блин, задача интересная, но оочень сложная. Скажите, хочу уточнить. Заключенный приходя в комнату не знает наверняка первый он или нет. И тюремщик может коть всю неделю водить в комнату одного и того же заключенного так?

Ответ  24 ч

ответ на что?

хочу узнать ответ  :whiteflag:

помню, была уже эта задача))

Я я хочу попробовать решить, и было б хорошо, если автор ответил на пару моих вопросов. АУ!???

Не трогать выключатели

что-то тема затихла..
могу предложить ответ //скрытый текст, требуется сообщений: 1//

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

Теперь вопросы автору:
1) Опишите как вы понимаете фразу:
Каждого из вас я буду водить в комнату с выключателями достаточно часто, то есть для любого N верно, что каждый из вас посетит комнату хотя бы N раз.
2) Что значит ваш ответ 24ч? ч - это часов?

 :bravo2:

Мое решение не сработает, если считающего вызовут 2 раза подряд в начале, так что надо еще подумать.

Усовершенствование: считающий при первом заходе запоминает состояние выключателя Б и включает А только если состояние Б изменилось. Но теоретически тюремщик может все время вызывать его через четное число других заключенных, тогда это не будет работать.

Перечитал решение lka и понял, что оно правильное, Крипто сбил с толку.