В некоторой тюрьме содержится сотня узников. Тюремное начальство любит жестокие интеллектуальные шутки, но спрведливо и порядочно. Всех узников собирают в специально отведённой для этого комнате, в которой нет ничего, кроме единственного рубильника, включающего и выключающего в ней небольшую лампу. Собрав там узников, им объявили, что начинается следующая игра: после того как их снова разведут по одиночным камерам, случайно будут выбирать кого то из них и в произвольный момент времени приводить в эту комнату (по одному, разумеется) оставлять там на пару минут и затем снова уводить в камеру.
Например,одного узника могут привести туда уже в пятый раз, в то время как другого — ни разу. Как бы долго это ни длилось, рано или поздно в этой судьбоносной комнате побывают ВСЕ, и по нескольку раз. Если в какой-то момент один из узников заявит, что в комнате побывали все 100, то все они будут отпущены на свободу. Если он ошибётся, то всех казнят. Сообщив условия жестокой игры, узников оставили в комнате на полчаса, чтобы они могли поболтать о том, о сём. Затем их развели по камерам , и началась игра. О какой стратегии должны были договориться узники, чтобы освобождение стало возможным?
Ограничения: писать нехорошие слова на стенах комнаты строго запрещено…мммм…даже палочки рисовать. Перестукиваться, кричать или подавать любые звуковые сигналы строго запрещено. Разрешается только включать, либо выключать рубильник: он остаётся включенным или выключенным до прихода следующего узника.
(c) rsdn.ru
Думал думал думал думал, ничего хорошего не придумал =)
Как в одном бите хранить инфу про 100 заключенных хз …
В свободное время готовлю задачи ко второму соревнованию по программированию. Пока есть идеи для 3-х задач, одна уже почти целиком готова и 2 полностью осмыслены, осталось только нагенерить тестовых данных. Собственно если у вас есть идеи каких нибудь интересных задач с неоднозначными решениями (challenge), то прошу высказываться в комментариях.
Поясню, что такое неоднозначные решения — это когда полностью и оптимально решить задачу невозможно из-за ограничений времени, но можно придумать алгоритм, который в короткие сроки даст ответ наиболее близкий к правильному. Ну и соответственно, надо знать способ как проверять и начислять очки за решение — часто это наиболее сложный момент.
http://v2.anekdot.ru/an/an0502/o050207.html#1
Просьба к френдам которые имеют доступ к информационным сайтам подходящей тематики. Разместить там по возможности следующую новость (примерный текст, более литературные модификации приветствуются):
Заголовок:
Открытое соревнование по программированию
Тело новости:
С 15 февраля 2005 года по 15 марта 2005 года проходит Первый Открытый Зеленоградский он-лайн турнир по программированию. Турнир состоит из 12 заданий, различающихся по сложности и охватывающих основные направления в программировании. Решения принимаются круглосуточно и обрабатываются автоматической системой проведения турниров Sphere Online Judge. Результаты и статистика обновляются не реже чем раз в минуту и также доступны круглосуточно. К участию приглашаются все желающие, никаких ограничений на возраст и уровень образования участников не налагается.
Более подробно узнать о турнире и ознокомиться с правилами его проведения можно на сайте www.zcontest.ru
Охотники за разумом (Mindhunters) — десять негритят по американски.
Рек!
В корзине 5 яблок. Нужно раздать яблоки пятерым детям так, чтобы каждый получил по одному яблоку, и при этом одно яблоко осталось в корзине.
1) Дописал статью, слава богу у меня уже был опыт подготовки статьи для редакции. Если кому интересно то нужно вот что: сама статья оформленная согласно требованиям (как я понимаю у каждой редакции свои требования), рисунки каждый в отдельном файле в кореле, отдельно подписи к рисункам, сведения об авторах, аннотация на русском, аннотация на английском, экспертное заключение о том, что в статье не содержаться секретные сведения, подписанная руководителем и директором, сопроводительное письмо + информационный носитель с данными в электронном формате.
Ходил 2 раза, в первый раз на меня лились нескончаемые упреки, то не так это не так … но в итоге все приняли и даже не заставили переделывать. Сказали, что редактор переделает. А поучали меня, как выяснилось, на будущее. =)
2) Дописал тезисы на Красноярскую конференцию. Делал это исключительно для накрутки счетчика конференций. Тема та же, что и в статье.
3) Дописал тезисы на конференцию в МИЭТ, чуть не опоздал из-за того, что полторы недели ждал подпись на экспертном заключении.
Итого count += 3. =)
4) В понедельник удалось попасть на предзащиту диссертации. Посидел послушал, как мне показалось, больше тянет на диплом, чем на диссер, хотя мб я не в курсе тонкостей. Оппонентом у него был (!!!) Амербаев. Прикольно, я ему сдавал несколько экзаменов.
