Заключенные - 2

[Michael]

Во-первых, Michael, спасибо. Задачка заставила подумать.

Во-вторых, есть решение.

 Итак. Заключенным теперь надо выбрать не один, а два счетчика, которые таким же образом будут включать лампочку каждый раз, когда будут заходить в камеру (не трогать тумблер, если свет включен). Естественно, что каждый раз будут суммировать заключенных, как и раньше.
 Остальным заключенным теперь надо будет выключать свет в случае, если они первый и второй раз в этой камере и лампочка включена. Т.е. каждому надо будет выключить свет ровно два раза.
 Также они договорились о том, что каждый из счетчиков также обязан выключить свет, но только один раз.
Когда оба досчитают до 99 - они с уверенностью смогут говорить, что были все.
 Обратим внимание, что один счетчик может дважды посчитать одного и того же заключенного, но тогда второй счетчик дважды посчитает другого и т.д.

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

Момент про "выключить один раз" я что-то не понял.
один счетчик может дважды посчитать одного и того же заключенного, но тогда второй счетчик дважды посчитает другого Не понял почему.
А вдруг все 99+99=198 раза достанутся счётчику "А"? А когда счётчика "Б" наконец заведут в комнату, все "простые" уже отстрелялись? Что тогда?

[Michael]

Комната с лампочкой в центре, значит с обеих сторон по 50 камер.
Заключенные которые сидят по обе стороны от комнаты с лампочкой "счетчики".
Когда любой из заключенных побывает в комнате первый раз, то выходя из нее и проходя мимо камеры счетчика подает условный знак счетчику, например склоняет голову вниз. А в последующие разы он этого не делает.
Каждый из счетчиков считает склоненные головы со своей стороны, а когда до считает до 49 ждет своей очереди побывать в комнате.
Когда первый счетчик досчитавший до 49(а с собой 50) попадает в комнату с лампочкой, он смотрит на лампочку. Если она горит значит в ней побывал счетчик досчитавший до 50 с другого крыла и  получается что все заключенные уже побывали в камере с лампочкой и ОН ДЕЛАЕТ ЗАЯВЛЕНИЕ и ВЫКЛЮЧАЕТ ЛАМПОЧКУ! Если он досчитал до 50, зашел в камеру но лампочка еще не горит, значит счетчик с противоположного крыла либо еще не досчитал до 50, либо еще не вошел в комнату. И тогда он включает лампочку как условный знак другому счетчику что 50 заключенных с противоположного крыла уже в комнате побывали. А второй счетчик когда досчитает до 50 и попадет в эту камеру увидит лампочку и сделает заявление. И ВЫКЛЮЧИТ ЛАМПОЧКУ. А когда попадет в комнату с выключенной лампочкой первый СЧЕТЧИК подававший сигнал Включением ЛАМПОЧКИ, поймет что второй счетчик уже досчитал до 50, сделал заявление и выключил свет! Тогда первый счетчик делает второе заявление и все выходят на свободу.

Интересное решение, но

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

[Тиана]

вопрос Показать скрытый текст

выключатель можно поставить не ввррх/вниз, а в 3е положение ?

[Lkob]

Каждый простой заключенный должен дважды выключить лампочку. Также каждый из счетчиков по одному разу выключает лампочку. Следовательно 2*98+2=198.
Каждый из счетчиков, включая лампочку, считает до 99. Если досчитал, то он знает, что в камере были уже все, второй счетчик в том числе.

[Lkob]

А вдруг все 99+99=198 раза достанутся счётчику "А"? А когда счётчика "Б" наконец заведут в комнату, все "простые" уже отстрелялись? Что тогда?

Так ведь счетчик не должен считать до 198. Он считает до 99! Если досчитал, то он знает, что все уже были и перестает включать лампочку каждый раз, когда попадает в камеру!
Почему может быть, что счетчик №1 дважды посчитает одного и того же заключенного? Это понятно - вызывают хаотично. Но тогда получится, что он не посчитает другого заключенного, т.к. считает он до 99!!!

[Lkob]

вопрос Показать скрытый текст

выключатель можно поставить не ввррх/вниз, а в 3е положение ?

  Тогда было бы не интересно! Думаю, что нет...

[Тиана]

А вдруг все 99+99=198 раза достанутся счётчику "А"? А когда счётчика "Б" наконец заведут в комнату, все "простые" уже отстрелялись? Что тогда?

Так ведь счетчик не должен считать до 198. Он считает до 99! Если досчитал, то он знает, что все уже были и перестает включать лампочку каждый раз, когда попадает в камеру!
Почему может быть, что счетчик №1 дважды посчитает одного и того же заключенного? Это понятно - вызывают хаотично. Но тогда получится, что он не посчитает другого заключенного, т.к. считает он до 99!!!

только вот, как они (счетчики) будут знать, что и другой из них досчитал до 99 ? 

[Lkob]

только вот, как они (счетчики) будут знать, что и другой из них досчитал до 99 ? 

  Согласен! Хороший вопрос!
 Тут можно поступить так. Каждый из счетчиков вначале не выключает свет, а просто считает. Теперь так.
  Когда первый счетчик досчитает до 98, он перестает считать и включать свет (см. выше). Но теперь он уже "становится" обычным заключенным и в следующий раз, попадая в камеру, выключает свет, если тот горит, естественно. )))
  Второй счетчик, получается, досчитает до 99, а это будет значить, что и первый счетчик уже был в камере. После этого он также может выполнить "свой долг" и один раз выключить лампочку, что даст знать первому счетчику, что второй также был в этой камере! 98+1

Надеюсь, ничего не напутал!

[Тиана]

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

такой вариант: счетчика завели в камеру, там свело - он считает 1, его вывели и он НЕ выключил свет, так я вас поняла? а потом, все следующие надццать раз приводят в камеру этого же счетчика, как быть ?

[Lkob]

такой вариант: счетчика завели в камеру, там свело - он считает 1, его вывели и он НЕ выключил свет, так я вас поняла? а потом, все следующие надццать раз приводят в камеру этого же счетчика, как быть ?

  Каждый из счетчиков будет считать таким же образом, как и в задаче, где только один заключенный должен сказать, что все были. Т.е.:
 Когда он попадает в камеру и свет выключен, то он его включает и +1, но если он заходит в камеру, а свет горит, то он ничего не делает и спокойно выходит из камеры.
 В случае с двумя счетчиками возможно несколько вариантов. К примеру, один счетчик включит свет, некий заключенный выключит, а второй счетчик вновь включит его и +1. Но это не важно, т.к. ему в любом случае надо считать до определенного числа!

[Тиана]

ну, досчитают , но как они об этом "скажут" друг другу?  не могу я этого понять 

[Lkob]

ну, досчитают , но как они об этом "скажут" друг другу?  не могу я этого понять 

Хм.  Надо еще думать.  Кстати, Michael, решение хоть в правильном русле?

[Тиана]

Ikob, зато ваш вариант, кажись, работает при условии, что ВСЕ заключенные должны сделать такое заявление

[Lkob]

 

Ikob, зато ваш вариант, кажись, работает при условии, что ВСЕ заключенные должны сделать такое заявление

 Хм!? Заключенные - 3? Теперь все должны сделать заключение! Смотрите в кинотеатрах продолжение....

[Michael]

ммм?? а кто мешает счетчику (когда насчитает всех) просто потом клацать вверх вниз? а остальные будут считать, сколько раз рубильник поменял значение?? или смысл в том, что бы уникального(счетчика) не было?

Kot, прямо скажем, вы не слишком подробно обьясняете своё решение , но вот как я его понял:
Считает только первый счётчик, второй ведёт себя как простой, когда первый насчитал 99, он начинает просто "клацать" - это сигнал второму счётчику что задача выполнена.
Вопрос, который вы не пояснили: как второй узнает что подсчёт закончился и началось "клацанье", т.е. сообщение для него(второго). Каждый раз заходя в комнату, второй должен тоже считать выключения света (т.е. наблюдать за работой 1-го). Зашёл несколько раз в светлую комнату, потом 1 раз в тёмную - прибавил 1. Конечно какие-то включения он может пропустить. Но когда он насчитает 100 включений, он будет точно знать что 1-й счётчик свой подсчёт закончил (может быть даже давно закончил), начал просто "клацать".  и 100-е включение - послание 1-го 2-му. В этот момент 2-й знает что все побывали в комнате + он знает что 1-й об этом знает. Примерно так я расшифровал вашу фразу что 1-й "клацает вверх вниз", может вы и не это имели в виду.

вопрос Показать скрытый текст

выключатель можно поставить не ввррх/вниз, а в 3е положение ?

Показать скрытый текст

Канэшна!

Кстати, Michael, решение хоть в правильном русле?

lkob, извините что сразу не ответил, вчера не было времени разобраться в вашем варианте. Сегодня разобрался, вроде всё работает. Это уже 3-й вариант, считая мой, Кота и ваш. Свой вариант пока придержу потому что он сложный и к нему надо подобрать задачу, которая проще бы не решалась. Я думал что "2 счётчика" - такая задача, но вы нашли решение проще и красивее.

 

ну, досчитают , но как они об этом "скажут" друг другу?  не могу я этого понять 

Tiana, не надо "говорить друг-другу". Каждый из счётчиков принимает ровно 99 сигналов и не больше. Когда первый (счётчик "А") насчитает 99 заходов в комнату, он прекращает приём сигналов. Это выражается в том что когда он заходит в комнату и видит что свет выключен, он его не включает (оставляет для второго), и кроме 2-го счётчика включить его некому, и пока 2-й не увидит это и не включит, свет не будет потушен. Таким образом каждому достанутся ровно по 99 сигналов (хотя 1-й может посчитать кого-то 2 раза кого-то не посчитать совсем - lkob уже писал про это).