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

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

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

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

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

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

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

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

Нужно выбрать одного человека, который будет считать,  в случае чего он и объявит о том, что все уже побывали в комнате.

Если человек заходит в комнату впервые и выключатель "А" выключен, то он включает "А", иначе меняет положение "Б".

Человек, который считает, заходя в комнату выключает "А" и делает +1 в уме. Когда он досчитает до 23, это будет значить, что все побывали.

Так как 23-й это он, то не имеет значения в каком положении были изначально выключатели.

впринципе верно, но у компании IBM был несколько другой ответ, перевода к сожалению нет, но могу скинуть ответ на английском языке. Этот вопрос компания IBM на каком то конкурсе когда то предложила.

Сбрасывай в личку, я переведу и размещу здесь и на сайте :)

Перевод ответа, который прислал Judge:


Выбрать говорящего  - человека, который будет объявлять, что все уже побывали в комнате.

Каждый тюремщик, кроме говорящего, имеет счетчик с начальным значением ноль. Когда он входит в комнату, если "А" выключен и его счетчик 0 или 1, то он включает "А" и пополняет свой счетчик. В другом случае ("А" уже включен или его счетчик 2) он переключает "B".


Говорящий также имеет счетчик с изначальным значением ноль. Когда он входит в комнату и "А" включен, он выключает его и пополняет свой счетчик. Иначе ("А" выключен) он переключает "В". Когда счетчик говорящего достигает 44, он объявляет, что все уже побывали в этой комнате


Он в безопасности, делая это заявление: было сделано 44 включения, каждым не больше раза, так как переключения могли начаться с позиции "включен". Не более двух включений было сделано каждым заключенным (остальное говорящим). Если бы не все посетили комнату, то включений не могло быть больше чем 2 * 21 = 42 и его счетчик не достиг бы 42 + 1 = 43.


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

Переключения "В" используется только для того чтобы заключенные имели возможность переключить что-нибудь, когда они не должны изменять положения "А".

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

у меня не/много другой ответ правда я не совсем уверен если он работает на 100%.И у мя есть 1 замечание к постановке задачи число N для меня означает что оно ограничено для каждого и когдато может закончится допустим  20 заходов в камеру всего!!!(формулу вопрса я изначально не понял а комы не смотрал до тех про пока ответ не созрел)
Ответ(инструкция для всех считают тоже все видиш ,выкл выкл-включай первый"а наоборот с вкл вкл выключай второй", видиш вкл выкл включай вторрой(а наоборот выкл вкл выключай второй ))-1-ый заход 1-го заключоного он видить не важно"допустим выкл выкл" что (считает +1 и делает по инструкции) он зделал вкл выкл и. (имеется в виду на свой второй вход)когда он следующий раз видит вкл выкл+1 (просто 1 своё включание считает) когда вкл вкл +2(хотябы 1 человек потратил уже тут или 5 или 9 или 13 или 17.... но 1 точно потратил 1 свое включание) если выкл вкл +3 если выкл выкл+4, и так все.Потом когда ктото насчитывает 22хN - свои не зделаные +1. тот смело говорит что все отключились ;)

 Роглянь візерунки ,знайди закономірність,визнач,якого кольору середні квадратики. розфарбуй візерунки. с- синій з- зелений; ф-фіолетовий; ж-жовтий;ч-червоний.

Помогите решить пожал!!