Проект основателей компании «Ваш репетитор»
ERUDITOR.RU

29. 100 узников

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

Обсуждение


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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

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


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


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


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

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


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


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


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


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


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


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


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


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


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


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


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

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

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

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

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


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


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


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


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


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

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


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


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


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


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


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


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


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

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


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

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

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


Да, вы поняли правильно. "Голову сломал" — это ОК, в данной задачке это нормально ;-)
↓↓ 0 ↑↑   Кузнецов Сергей Германович (267209 / 13856)   27 сен 2013 15:35   «« #46 »»   Ответить


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


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

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


Всё точно так же, но каждый зажигает лампу не 1, а 2 раза, и подсчёт ведётся не до 100, а до 199.
↓↓ 0 ↑↑   Кузнецов Сергей Германович (267209 / 13856)   01 мар 2015 19:20   «« #49 »»   Ответить


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


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


"Всё точно также..."- не очень понятно. Пусть у нас не 100, а 2 участника.
↓↓ 0 ↑↑   Валерий (10 / 25)   14 фев 2017 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)   22 мар 2016 09:54   «« #52 »»   Ответить


Опубликована ещё 10 лет назад: http://eruditor.ru/z/?6 ;-)
↓↓ 0 ↑↑   Кузнецов Сергей Германович (267209 / 13856)   22 мар 2016 17:33   «« #53 »»   Ответить


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


Прошу прощения, действительно, на Adme.ru вместо классической логической задачи опубликована её испорченная версия, задачей вовсе не являющаяся — в ней предполагается не логическое решение, а махинация с условием.
↓↓ 0 ↑↑   Кузнецов Сергей Германович (267209 / 13856)   25 мар 2016 17:18   «« #55 »»   Ответить


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


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



Ваше имя
Email
Текст ответа
© 2006-2017   Авторы