Как стать автором
Обновить

Комментарии 45

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

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

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

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

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