Pull to refresh

Comments 45

UFO landed and left these words here
UFO landed and left these words here
Задача не теряет смысл! Простите, что спустя такое долгое время отвечаю на комментарий, но просто я находил одно из решений, когда не обязательно заключенному попадать второй раз в карцер. Могу изложить мысли или попробуйте сами подумать.
Ну тут много известного постят. Оставить можно.
Тем более задача интересная.
UFO landed and left these words here
И все-таки можно было ссылку на решение не давать. Написать мне по почте. Ведь так всем точно лучше не станет (
UFO landed and left these words here
В этом случае конечно. По слову ЗЭК хабр ничего не находит)
Задача плохо описана. Не сказано про то, что ЗЭК может включить либо выключить, либо не трогать выключатель. С таким дополнением задача решается быстро.
А зэки знают начальное положение лампочки?
Хм, я извиняюсь, но что значит: "Никакой заход в комнату для данного зэка не будет последним"? Как это?
ну каждый зэк может быть уверен что он еще раз войдет в эту комнату.

когда-нибудь)))
А еще вопросик: "Когда зэк заходит, он моджет воздержатся от ответа?", то есть ничего не ответить и просто выйти?
В ответе я не уверен.. Но я думаю так: тот, кто входит первым (он это может узнать, потому, что лампочка не горячая) просто включает лампочку и молчит. Соответственно типерь включенная лампочка это знак, что предидущий зэк промолчал. Если зэк решил рискнуть, то он выключает лампочку и это является знаком, что предидущий зэк рискнул. Соответственно, если после того, как зэк рискнул последующий может узнать о его судьбе, то он оставляет лампочку выключенной и идет домой (ну или молчит и включает ее, в зависимости от результата). А если не знает, то надо еще подумать :-)
Это все если есть возможность узнать, что произошло с зэком если он рискнул. То есть если зэк сказал что все были остальные узнают - его казнили или отпустили. Но по-моемк это не так и мой ответ не верен. Сссори.
Нужен каунтер. ума не приложу как его сделать.. Может утром придумаю :-)
Дожили... Зэков считаем на ночь...
Знание о том, что лампочка изначально выключена, не обязательно.
Задача решаема и без этого условия.
UFO landed and left these words here
"Счетчику" придется считать не до 99, а до 199, а остальное так же.
UFO landed and left these words here
Ой, точно, ошибся.
До 198.
Если лампочка изначально была выключена, то в бесконечно далёком будущем счетчик получит 198 сигналов, если включена - 199.
198 сигналов гарантируют, что все 99 человек побывали в комнате и включили её хотя бы по одному разу (конечно, они не должны включать её больше 2 раз).
UFO landed and left these words here
Ужасно сформулирована задача. Пока не прочитал оригинал ничего не понял.
:-) Ага, я тоже ее неправильно понял. Типерь прочитал по ссыле, понял но неудержался и прочитал решение :-( Мне стыдно ;-)
UFO landed and left these words here
Очень простая задача. Ответ: как только один из зэков попадает в комнату второй раз, так следующий за ним и говорит что все были.
Забыл дописать, что во второй раз он включает свет.
UFO landed and left these words here
Тогда ответ модернизируется. Каждый зашедший первый раз включает лампочку. Определённый человек будет эти включенные лампочки считать и выключать. Как только он выключит 99-ую так может писать прошение на условно-досрочное. Есть две неувязки. Думаю.
UFO landed and left these words here
А две неувязки.
Первая: Как считающий узнает что он первый? Хотя это не обязательно
Вторая: так может продолжаться бесконечно или 99
Или 99 в квадрате дней, если учесть что в день будут заводить по человеку.
UFO landed and left these words here
UFO landed and left these words here
UFO landed and left these words here
Блин, ребят, ну это западло.
Надо писать, что узника выбирают случайно и каждый узник не раз может очутиться в камере.

Из описанных условий почему-то этого не ясно ни капли, даже намека нет.

Такое описание задач мне напоминает дешевые детективные романы, где инспектор в конце романа объясняет как он вычислил убийцу, попутно вываливая из рукава кучу фактов, неизвестных до того момента читателю :). С одной стороны ощущение - Боже какой умный следователь, с другой понимаешь, что тебя тупо на**бали :)
Согласен!
Применен совершенно ГРЯЗНЫЙ прием запутывания задачи.
Так поступают те, кому просто слабо придумать По-Настоящему Интересную Задачу.
Т.к. если известно, что "каждый узник не раз может очутиться в камере", то задача - совершенно простецкая!

С другой стороны, составитель задачи может парировать: "Так ведь нигде не указано, что каждый узник может входить в комнату только 1 раз!".
На что отвечу: Решение "Придумайте стратегию, гарантирующую узникам освобождение" НЕВОЗМОЖНО, т.к. _нигде не указано_ как часто будут водить узников в комнату - т.е. нет гарантии, что никто из них не умрет от старости (до освобождения - т.е. решение уже невозможно).
Грязный аргумент? Разумеется! В точности такой же, как стиль изложения автора задачи... Тьфу!..
Практически первым же комментарием задача была идентифицированна как задача с Московской математической олимпиады. Там есть условие.
Просто я плохо пересказал условие на память. Вот и все. С неточностями.
Читать надо внимательней...
Наткнулся, помнится, лет 5 назад нашел штук 6 решений этой задачи. Даже без использования человека счетчика. Задачка, кстати, классная.
Only those users with full accounts are able to leave comments. Log in, please.