ERUDITOR.RU

29. 100 узников

В тюрьму поместили 100 узников. Надзиратель сказал им:
«Я дам вам вечер поговорить друг с другом, а потом рассажу по отдельным камерам, и общаться вы больше не сможете. Иногда я буду одного из вас отводить в комнату, в которой есть лампа (вначале она выключена). Уходя из комнаты, вы можете оставить лампу как включенной, так и выключенной.
Если в какой-то момент кто-то из вас скажет мне, что вы все уже побывали в комнате, и будет прав, то я всех вас выпущу на свободу. А если неправ — скормлю всех крокодилам.
И не волнуйтесь, что кого-нибудь забудут — если будете молчать, то все побываете в комнате, и ни для кого никакое посещение комнаты не станет последним.»
Придумайте стратегию, гарантирующую узникам освобождение.
© 66 Московская математическая олимпиада (2003), 9 класс
Примечания
P.S. Условие «вначале она выключена» присутствует в оригинале задачи, но не является необходимым для её решения.
2006-11-23

Обсуждение


Задачи :: 100 узников
↓↓ +5 ↑↑   eruditor.ru (118 / 229)   2007-01-26 18:18   »»


Это задача с одного из этапов школьных олимпиад по математике.
↓↓ +5 ↑↑   eruditor (143 / 443)   2007-02-23 23:56   «« #2 »»   Ответить


самый простой вариант
Прежде всего узникам необходимо выбрать одного человека, который будет общаться с тюремщиком на тему "все ли посетили". После этого при посещении комнаты каждый узник, если он посещает комнату в первый раз при ВЫКЛЮЧЕННОЙ лампе, включает её, иначе - ничего не меняет. Исключением является тот, кого выбрали: его обязанность - гасить включенную лампу и вести подсчет числа посещений им комнаты, когда лампа была включена. Досчитав до 99, он может смело идти к тюремщику (по условию задачи такой момент непременно наступит через некоторое время, ничтожно малое по сравнению с временем существования Вселенной:-))))).
↓↓ +5 ↑↑   vova_cmc (13 / 7)   2007-03-10 20:25   «« #3 »»   Ответить


НУ-ну...
Так никто же не знает, в каком порядке будут вызывать узников! В вашем варианте получается, что одни из узников должен обязательно посещать комнату после каждого и гасить включенную лампу. Где гарантия, что его будут туда вызывать так часто?
↓↓ +5 ↑↑   Jane (5 / 4)   2007-04-07 20:25   «« #4 »»   Ответить


Зачем же "после каждого"?
↓↓ +5 ↑↑   eruditor (143 / 443)   2007-04-07 22:56   «« #5 »»   Ответить


for eruditor
Тот единственный должен сидеть напротив той самой комнаты?
↓↓ +5 ↑↑   kritik (5 / 9)   2007-04-11 14:51   «« #6 »»   Ответить


Не понял.
Разве кто-то где-то упоминал кого-то кто "единственный должен сидеть напротив той самой комнаты"?
↓↓ +5 ↑↑   eruditor (143 / 443)   2007-04-11 17:29   «« #7 »»   Ответить


Ну что здесь неясного?
При чем здесь порядок, в котором будут вызывать узников?? Четко же описано: все узники, кроме наблюдающего, трогают лампу всего один раз - включают, когда в ПЕРВЫЙ РАЗ за время посещений лампа в комнате выключена. Поскольку выключать лампу имеет право только наблюдающий, то если при его посещении лампа включена, значит ещё один узник гарантированно побывал в комнате.
↓↓ +5 ↑↑   vova-cmc (5 / 2)   2007-04-19 21:41   «« #8 »»   Ответить


хм
условие упростили, решается легко, в оригинале - неизвестно включена или нет лампочка в начале......
↓↓ +5 ↑↑   Vitalyi (10 / 2)   2007-04-27 09:17   «« #9 »»   Ответить


И как же она тогда решается "в оригинале"?
↓↓ +5 ↑↑   eruditor (143 / 443)   2007-04-27 17:53   «« #10 »»   Ответить


2//eruditor
неизвестно включена лампочка в начале или нет... ;) попробуйте, решается 100%
↓↓ +5 ↑↑   Vitalyi (10 / 2)   2007-04-28 11:50   «« #11 »»   Ответить


Включена или выключена вначале ... - не имеет значения
Кто приходит в первый день (и соответственно в первый раз), тот и ставит всё в исходное положение: если выключена, то включает (таким образом сообщая счетоводу, что он был), а если включена, то так и оставляет - типа это он включил. Главное этот метод не только самый простой (как сказал vova_cmc), а и стопроцентный. Но недостаток - слишком долгий, не все могут дожить до этого счастливого дня. Можно действовать и другими способами с некоторой вероятностью, которая растёт с количеством прошедших дней.
↓↓ +5 ↑↑   Reader (24 / 14)   2007-05-04 12:24   «« #12 »»   Ответить


Reader, имеет значение
Кто приходит первым не может точно сказать первый ли он, если лампа включена. Он может подумать, что лампа была вкл. с самого начала, или кто-то ее уже включил. Так же будет думать и второй, и 3-й... пока не придет счетовод.
Во всех своих вариантах решения я нашел дыры. Кто додумался, пишите.
↓↓ +5 ↑↑   Domowoy (5 / 9)   2007-05-05 19:14   «« #13 »»   Ответить


Маленькая поправка
Согласен, написал фразу "в первый день" из-за невнимательного чтения условия. Тогда предлагаю другой вариант решения Этот вариант будет более долгий, чем решение с изначально известным состоянием лампы. Пусть каждый должен включить лампу, если она выключена, не один, а два раза. Тогда счетовод должен насчитать не 99 выключений, а 198. Теперь, если даже лампа изначально была включена, то счетовод подучит 197 включений узников и один ложный (начальный). Т.о. получив цифру 198 он смело может говорить, что все побывали хотя бы по разу (и только один из узников включал лампу 1 раз, если изначально она была включена).
↓↓ +5 ↑↑   Reader (24 / 14)   2007-05-07 16:54   «« #14 »»   Ответить


включена лампа или нет
Выключить лампу может только счетовод, если он заходит и лампа выключена, то задача сводится к оригинальной, если включена, то выключает и дальше по программе. С точки зрения узников: если лампа выключена - значит счетовод ее выключил - можно включать, если лампа включена то ничего не трогают.
↓↓ +5 ↑↑   Balamut (5 / 14)   2007-05-08 13:53   «« #15 »»   Ответить


В том то и дело
Balamut, счетовод не знает кто включил лампу: то ли какой-либо узник приходивший до него, то ли она включена изначально. Поэтому выключая её он не знает загибать ему палец или нет. Единственное решение, которое у меня есть, это изложенное выше с 2-мя включениями. Если у кого-то есть ещё решения пишите.
↓↓ +5 ↑↑   Reader (24 / 14)   2007-05-08 16:56   «« #16 »»   Ответить


Ответ, не противоречащий условиям задачи
Каждый входящий в комнату впервые оставляет там какую-либо вещь (например трусы :) ). Любой входящий, посчитав количество трусов в комнате и получив число 99, знает, что если он сам в трусах - значит все 100 узников посетили комнату.
↓↓ +5 ↑↑   Pavel (5 / 1)   2007-05-15 08:37   «« #17 »»   Ответить


А еще можно, например...
писать на стене "Здесь был Петя (Вася, Коля ...)". А то без трусов как-то неудобно :)
↓↓ +5 ↑↑   Zero (38 / 335)   2007-05-15 17:46   «« #18 »»   Ответить


А еще можно
не нести ахинею.
↓↓ +5 ↑↑   eruditor (143 / 443)   2007-05-16 02:39   «« #19 »»   Ответить


()()
В задаче вообще не сказано про счетовода. Просто надо как то определить что все из 100 узников уже здесь побывали. И никакой счетовод не притрагивался к ВЫКЛЮЧЕННЫМ или ВКЛЮЧЕННЫМ лампам.
Не было сказано что можно что то оставлять. Тогда логично было бы завести тетрадь с записями учетов посещения.

Своё решение.
Каждый кто посещает лампу первый раз, не трогает ее. Она ВЫКЛЮЧЕНА.
Из условии задачи было сказано что ВСЕ узники посетят комнату “… не волнуйтесь, что кого-нибудь забудут — если будете молчать, то все побываете в комнате, и ни для кого никакое посещение комнаты не станет последним.”
Так же не было сказано что вся эта процедура с посещениями не будет повторятся по второму кругу. То следовательно в 101ый визит. Один из узников посещает ее уже второй раз. Он просто ВКЛЮЧАЕТ лампу(до него никто к лампе даже не притрагивается…они там все в первый раз..). Тогда в 102ой визит. Узник открыв дверь и видит что лампа горит понимает. Кто то побывал здесь второй раз. Значит начался второй круг. И сообщает это тюремщику. Помему так.. (
↓↓ +5 ↑↑   slon (5 / 1)   2007-05-16 09:33   «« #20 »»   Ответить


Надеюсь, что это шутка.
Потому как, случайно придумать такую концентрацию бреда довольно сложно...
↓↓ +5 ↑↑   eruditor (143 / 443)   2007-05-16 14:16   «« #21 »»   Ответить


Чем дальше, тем толще партизаны
Эта самая концентрация не только растёт, но и полаётся всё с большим изыском. Пожалуй ничего толкового здесь уже больше не удастся прочитать. Вопрос к Vitaliy: какой Ваш вариант решения Вашего же дополнения к задаче? Обсудив это, думаю, больше обсуждать здесь будет нечего ...
↓↓ +5 ↑↑   Reader (24 / 14)   2007-05-17 13:23   «« #22 »»   Ответить


Слон не прав. Может впервые 10 раз заходить 1 и тот же чел.
Вот моё решение.
Они выбирают одного человека, который буит включать лампу, все остальные только выключают и только один раз, если пришел 2-й раз и лампа включена, он её не трогает.
Включатель ждет момента пока его вызовут. Включает. Затем идет кто-то другой и выключае, следущие, кроме включателя лампу не трогают. когда включатель идет туда второй раз, он знает, что хотябы 1 человек там уже был и включает лампу.
После после того, как включатель выключит лампу 99 раз, он будет уверен что все сходили.

Им конечно очень долго ходить нада, но зато 100% успех.
↓↓ +5 ↑↑   Negative (10 / 8)   2007-06-14 12:41   «« #23 »»   Ответить


тоесть включит...
↓↓ +5 ↑↑   Negative (10 / 8)   2007-06-14 12:42   «« #24 »»   Ответить


Negative, прощайте.
Не умеющим читать разрешать писать ни к чему.
↓↓ +5 ↑↑   eruditor (143 / 443)   2007-06-14 13:41   «« #25 »»   Ответить


Вот такой вариант...
Они договариваются кто будет считоводом. Тот кого волей случая заведут в комнату первым увидит выключенную лампу, включит ее. Остальные, не "считоводы" не имеют права, как и он, номинально оказавшийся первым, ее выключать до того момента когда удача улыбнется "считоводу" выбранному ими на совете в первый день. Он зайдя в свой первый раз и увидев, что лампа включена выключает ее и начинает отсчет до 98 отключений, так как 1 человек уже выключил, и он сам уже побывал в комнате. Тот кто выключил лампу, для сокращения посещений "считовода" и соответственно более быстрого освобождения при повторных посещениях оставляет лампу как она и была перед его входом в помещение. "Считовод" войдя и обнаружив, что лампочка включена в 98 раз, сообщает надзирателю, что все узники уже побывали в комнате. Да еще одно обязательно условие, если вдруг считовод получается первым он не включает лампу, и соответсвенно если он подряд несколько раз увидит выключенную лампу! Его задача только - ВЫКЛЮЧАТЬ!!! Все счасливы и свободны! :-)))
↓↓ +5 ↑↑   Volo_dt (7 / 7)   2007-06-20 06:47   «« #26 »»   Ответить


Volvo_dt, вы правы.
Я тоже дошёл до такого решения и хотел бы описать это немножко более наглядно.
Узники договариваются, кто будет "счетоводом". Далее они договариваются вот о чём:
Кто входит в комнату, кроме счетовода, включает лампу и со спокойной совестью выходит.
Если кто-то из них входит и лампа горит, то они её не трогают, однако если это счетовод, то он её выключает и считает: РАЗ ( два ,три, четыре...)!.
Если входит тот, кто уже включал лампу и она не горит, то он её не включает, так как уже в прошлом включал.
Когда счетовод досчитает до 99 ,то может при следующем посещении со спокойной душой говорить, что всё ок, все были :).
↓↓ 0 ↑↑   Enclave (3 / 140)   2007-12-18 04:00   «« #27 »»   Ответить


Для Volo_dt и Enclave
На сколько я помню в задаче не определено кто приходит первым и соответственно никто из узников не знает первый ли он. Может что-то я не до понял, поэтому вопрос к Вашему решению:"Что будет, если счетовод прийдет первым, а лампа изначально включена (он конечно про это не знает). Счетовод её выключит и загнет палец, хотя никто её не включал. Правильно? Тогда досчетав до 99 он скажет все, но забудит одного узника."
↓↓ 0 ↑↑   Reader (24 / 14)   2007-12-26 16:15   «« #28 »»   Ответить


Reader
К условию нужно важное дополнение - изначально лампа выключена, и узники об этом знают.
Без него вроде бы решения нет.
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-12-26 20:55   «« #29 »»   Ответить


Eruditor'у
Решение есть (без изначальных данных). Я его изложил выше под названием "Маленькая поправка". Кажется там вроде все правильно изложил. Интересно было бы если хотя бы кто-то его прочитал и выразил свое мнение, но судя по всему никому не интересно читать большие тексты. Хотя может есть и быстрее решение.
↓↓ 0 ↑↑   Reader (24 / 14)   2007-12-27 16:36   «« #30 »»   Ответить


Reader
По-моему, вы ошибаетесь. Изложите решение полностью и детально (сначала себе) и убедитесь.
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-12-28 01:33   «« #31 »»   Ответить


Что значит "побываете все"? Растянутый интервал... может, имеется в виду неделя.. а может, пятьдесят лет...
↓↓ 0 ↑↑   7777777 (3 / 130)   2008-01-02 10:07   «« #32 »»   Ответить


ыть-ыть-ыть
вообщем вот моя догадка)
узник зашел в эту комнату(он не знает что он первый) трогает лампуи если она холодная, то он первый, если нет, то включает свет и держит чуть подольше, т.е. чтобы лампа нагрелась побольше. Вообщем фишка в том, что когда последний зайдет(он ненает что он последний) он потрогает лампу,и если он обожжет руки, то он последний.
Они договариваются, что каждый, войдя в комнату, будет трогать лампу.Допустим первый зашел и потрогал лампу, она холодная, потом узник включает лампу на какое-то время и выключает, второй приходит и делает то же самое, только держит лампу чуть подольше и тд. тп.
и когда последний войдет, он должен ошпарить руки))
↓↓ 0 ↑↑   Voland (0 / 4)   2008-04-25 21:14   «« #33 »»   Ответить


При неизвестном начальном состоянии лампы
Алгоритм действий "счетовода":
Если лампа горит - выключить и загнуть палец. Если пальцев загнуто ровно 100 - позвать тюремщика и отчитаться. Если лампа выключена - ничего не делать.

Алгоритм действий остальных:
Если пришел в первый раз: а) Если лампа выключена - включить и загнуть мизинец на левой руке; б) Если лампа включена - оставить как есть и загнуть средний палец на правой руке.
Если пришел в энный раз: а) Если загнут мизинец на левой руке - ничего не делать; б) Если лампа выключена - посмотреть на средний палец правой руки. Если палец загнут - включить лампу и загнуть мизинец на левой руке, в противном случае - ничего не делать ; б) Если лампа включена - посмотреть на средний палец правой руки. Если палец загнут - оставить все как есть, палец не разгибать. Если средний палец правой руки не загнут - загнуть и оставить все как есть.

Таким образом: между двумя подходами "счетовода" каждый из остальных будет включать лампу один раз, тогда как все идущие следом просто оставят зарубку на память, что это первое посещение "не считается". Получается, что выключать лампу будет только "счетовод", а включать - всегда первый идущий после "счетовода" новичок (т.е. узник идущий в камеру или вообще в первый раз, или имеющий загнутый средний палец на правой руке).

Следовательно, при исходном ВЫКЛ состоянии лампы - все будет аналогично описанным выше решениям. При исходном состоянии лампы ВКЛ - "счетовод" посчитает ее (при первом своем посещении) за еще одного узника (но он и считает до 100, а не до 99!). На поведение обычных узников исходное состояние лампы не повлияет.

Собственно, решение повторяет ранее приведенные. Неизвестное состояние лампы, имхо, просто добавляет еще один прогон для "счетовода". UPD: Проверил программно - работает.
↓↓ 0 ↑↑   dimka (0 / 12)   2008-10-04 22:05   «« #34 »»   Ответить


Update
Был неправ. Неопределенность в том, что "счетовод" не знает до скольки ему считать - до 99-ти или до 100.... Тогда, похоже, решения нет.
↓↓ 0 ↑↑   dimka (0 / 12)   2008-10-04 22:16   «« #35 »»   Ответить


Что за бред вы пишите
Какой счетовод, ребята, никто не видит комнату с лампой, кроме посетителя.
Я решу эту задачу, мне нужно время
↓↓ 0 ↑↑   Seryoga (0 / 8)   2008-12-30 21:33   «« #36 »»   Ответить


Кажется, это просто...
Каждый узник должен изменять режим лампочки. (с вкл на выкл. или с выкл. на вкл.) Можно сделать вывод из "Если в какой-то момент кто-то из вас скажет мне". То есть он будет вызвать и по второму кругу(точно). Утверждается, что в комнате побывают все, это также включает в себя возможность того, что узник мог бы быть там и не раз. А значит, что тот заключённый, что зайдёт в комнату по второму разу и увидит лампочку в состоянии отрицательным тому, что он видел, когда заходил в комнату сам, поймёт, что он первый после первого круга. Кажется, всё правильно.
Простенький пример: (упрощено до 4х человек - чётное, как и 100)
Увидел: 0101
Изменил на: 10101
№ заключённого:12341
↓↓ 0 ↑↑   Tim (0 / 4)   2009-01-17 21:21   «« #37 »»   Ответить


Народ чё тупим, тут три правдивых варианта... Тут даже цифры не нужны))
1)Это да подсчитвать людей в тюрьме, и да посалить одного следящего.
2)Напасть на надзирателя и отнять у него ключи так как это тюрьма, они какой то замок то из неё можно сбежать, с помощью ключей надзирателя. И те кто выживут будут организовывать свои неболльшие населения.
3)За данный им вечер организовать вполне прочный, надёжный план. Пересмотреть все возможные входы и выходы и быть готовым к спланированному организованному побегу.
↓↓ 0 ↑↑   QWE321654 (0 / 17)   2010-08-11 22:52   «« #38 »»   Ответить


Решение
Одному узнику ставят задачу считать включения лампы. 99 оставшихся узников должны включать лампу при первом заходе, если узника приводят в комнату второй раз - он лампу не трогает. Если заходит новенький и лампа горит - ламву не трогают. Выключать лампу будет только считающий и считать вылючения. Т.е. каждый узник включит лампу по одному разу.

Скорость освобождени зависит от скорости посещений :)
↓↓ +4 ↑↑   LeoPard (4 / 4)   2010-09-30 16:20   «« #39 »»   Ответить


Только есть маленькое уточнение, считающий, должен считать до 100, а не до 99, либо начинать свои подсчеты с второго своего посещения. Так как он не знает, зашел он первый при изначально включенной лампе или же он зашел после кого-то, кто ее включил. Поскольку второго своего посещения он может ждать еще очень долго, то чтобы хоть это время сократить, в свой первый раз он должен посчитать себя и выключить лампу. Далее по тому алгоритму, который Вы описали.
↓↓ 0 ↑↑   mkola (0 / 2)   2017-01-24 16:10   «« #58 »»   Ответить


Прошу прощения, не совсем внимательно прочитал, Вы вообще не написали до скольки он должен считать, но суть уточнения от этого не меняется.
↓↓ 0 ↑↑   mkola (0 / 2)   2017-01-24 16:16   «« #59 »»   Ответить


на мой взгляд правильный ответ прозвучал
можно конечно подумать и вывести для узников быструю с рисками стратегию (вероятностную) ибо 100 циклов надо прогнать с массивом 100 это около 10 000 "вождений", допустим раз в день он водит, это около 30 лет, некоторые не выдержат, с ума сойдут и скажут что "все были" ) а так можно тяжелые маловероятные хвосты отрезать, но условие есть условие, надо 100%
↓↓ 0 ↑↑   Blabber (0 / 14)   2011-01-08 22:02   «« #40 »»   Ответить


неуверен, но возможно
в условии не сказанно, можно ли делать надсечки на стене. Этим вполне можно воспользоваться. Человек, зашедший 1 раз, оставляет надсечку и уходит. Когда надсечек 100 задача решена.
↓↓ 0 ↑↑   Dimqe (0 / 19)   2011-05-14 16:00   «« #41 »»   Ответить


еще
считать дни. Каждый день(предположим) вызывают в камеру, если каждого вызывают, он должен изменять положение лампы (вкл\выкл), но! если ты бывал в комнате, то ты не трогаешь лампу! соответственно каждый считает дни, тоесть, если каждого будут вызывать всего 1 раз, то тут понятно,но если кого то вызовут 2 раза, то это будет понятно по лампе.
↓↓ 0 ↑↑   Dimqe (0 / 19)   2011-05-14 16:03   «« #42 »»   Ответить


каждый второй
когда кто то выщел из комнаты он говорит надзирателю про состоянии лампы включена она или выключена так как каждый второй будет выключать лампу то это будет оч просто
↓↓ 0 ↑↑   6emMaH (-5 / 3)   2012-02-12 16:18   «« #43 »»   Ответить


При неизвестном начальном состоянии лампы
Тот кто заходит видит каким бокам стоит лампа если догори ногами значит он не первый ,а если как обычно то он ее переворачивает(перевернуть надо для того чтобы узнать первый ли ты),если ты зашел и видишь что она перевернутая то ты не первый и ее назат не переворачиваеш, а дальше уже как сказал Enclave :

Узники договариваются, кто будет "счетоводом". Далее они договариваются вот о чём:
Кто входит в комнату, кроме счетовода, включает лампу и со спокойной совестью выходит.
Если кто-то из них входит и лампа горит, то они её не трогают, однако если это счетовод, то он её выключает и считает: РАЗ ( два ,три, четыре...)!.
Если входит тот, кто уже включал лампу и она не горит, то он её не включает, так как уже в прошлом включал.
Когда счетовод досчитает до 99 ,то может при следующем посещении со спокойной душой говорить, что всё ок, все были :).
↓↓ 0 ↑↑   BaNaLb4iK (0 / 4)   2012-07-04 23:09   «« #44 »»   Ответить


Голову сломал. Второй час думаю.
Или я условия не понял, или не решается.

Тут многие приводят "решения", основанные на том "когда их поведут по 2 кругу...". Не разу, а кругу. Если бы их водили по кругу, то и лампа не понадобилась, любой, кого вызвали во 2-й раз мог сказать — а раз я второй раз, значит все уже прошли!

Я так понял, что их вызывают в случайном порядке и сколько угодно раз. А значит, к примеру, один может побыват в комнате 150 раз, другой 27, третий еще ни разу?
↓↓ 0 ↑↑   Andy117 (0 / 3)   2013-09-27 15:33   «« #45 »»   Ответить


Да, вы поняли правильно. "Голову сломал" — это ОК, в данной задачке это нормально ;-)


LeoPard написал правильное решение. в чем проблемы?
↓↓ 0 ↑↑   new player (0 / 1)   2013-10-08 17:54   «« #47 »»   Ответить


"P.S. Условие «вначале она выключена» присутствует в оригинале задачи, но не является необходимым для её решения."

- пожалуйста, объясните как решать задачу без этого условия — (eсловия «вначале она выключена»)
↓↓ 0 ↑↑   Alex (0 / 1)   2015-03-01 19:06   «« #48 »»   Ответить


Всё точно так же, но каждый зажигает лампу не 1, а 2 раза, и подсчёт ведётся не до 100, а до 199.


↓↓ 0 ↑↑   Max (0 / 2)   2015-12-02 23:13   «« #50 »»   Ответить


↓↓ 0 ↑↑   Max (0 / 2)   2015-12-02 23:13   «« #51 »»   Ответить


"Всё точно также..."- не очень понятно. Пусть у нас не 100, а 2 участника.
↓↓ 0 ↑↑   Валерий (10 / 25)   2017-02-14 22:48   «« #60 »»   Ответить


Эту задачку ("100 узников"), я нашёл в http://www.adme.ru/svoboda-kultura/2-zagadki-s-sobesedovaniya-google-nad-kotorymi-dazhe-geniyam-prihoditsya-popotet-1208810/ , но речь не о ней, а о второй, про колпаки. Интересные решения в ней получаются, если заключённым запретить произносить другие слова и звуки, кроме слов "красный" и "синий". Остальное без изменений.
М.б. годится для новой темы?
↓↓ 0 ↑↑   Мазур Олег Петрович (0 / 2)   2016-03-22 09:54   «« #52 »»   Ответить


Опубликована ещё 10 лет назад: http://eruditor.ru/z/?6 ;-)


Спасибо. Посмотрел. Предлагаемая задача отличается от задачи про колдунов:
1. Каждый арестант видит только шапку впереди стоящего человека.
2. О чем нужно договориться заключенным перед испытанием, чтобы на свободе оказалось как можно больше людей?
↓↓ 0 ↑↑   Мазур Олег Петрович (0 / 2)   2016-03-23 10:51   «« #54 »»   Ответить


Прошу прощения, действительно, на Adme.ru вместо классической логической задачи опубликована её испорченная версия, задачей вовсе не являющаяся — в ней предполагается не логическое решение, а махинация с условием.


Я не понимаю, где в условиях вы увидели, что заключенные видят камеру с лампой или могут слышать щелчки, чтобы считать кол-во выключений?
↓↓ 0 ↑↑   Roro (0 / 5)   2016-11-28 12:22   «« #56 »»   Ответить


Я имею виду, каким образом считовод считает кол-во выключений, сидя у себя в камере.
↓↓ 0 ↑↑   Roro (0 / 5)   2016-11-28 12:26   «« #57 »»   Ответить


Решение vova_cmc правильное. Но в решении есть 2 неточности.
1. Тюремщик не обязан отвечать на вопрос посредника "Все ли посетили", этого в условии нет. Можно обойтись и без этого.
2. В решении надо бы указать, что тот, кто входит не в первый раз, ничего не меняет.
По решению получается, что выкл. лампу может только посредник, а вкл. только первые посетители — это и есть информация для посредника. Когда в комнату входит посредник, не только в первый раз, а и в любой другой, выкл. лампа говорит ему о том, что после его предыдущего посещения вновь посетивших не было. Если же лампа вкл., значит, как минимум один из вновь посетивших в этот период был в комнате. Он засчитывает это за одного вновь посетившего (несмотря на то, что их могло быть и больше), и таких посещений, когда лампа будет вкл., он должен набрать 99. Долго, но что поделаешь, в виртуальном мире это пара пустяков.
Лампа в начале должна быть выкл., иначе посредника могут отвести в комнату первым, и он может вкл. лампу засчитать за одного вновь прибывшего до него.
Тюремщик не имеет права придержать одного не посетившего комнату, т.к. в условии сказано, что "... все побываете в комнате...", причем не однажды.
↓↓ 0 ↑↑   Олег (0 / 85)   2018-10-07 00:14   «« #61 »»   Ответить


ЗАБЕРЕМЕНЕТЬ В КОРОТКИЙ СРОК ⁉
☺ Предприниматель, изобретатель, психолог, йог, аналитик, отец.
🖖 Шприц, ЭКО, естественным. ЖЖ, МЖ и женщинам одиночкам.
🔥 Спермограмма подходит для зачатия ЛЮБЫМ способом!
➡ ОБО МНЕ, СПРАВКИ, FAQ: https://donor-spermy.ru/
🔽 ПОДПИШИТЕСЬ: vk.com/stspapa (анонимно)
✅ vk.com/video102665432_456240173
↓↓ 0 ↑↑   Стэн (0 / 2)   2024-01-25 13:14   «« #62   Ответить



© 2006-2024   Авторы