Решили однажды три мудреца выяснить, кто из них самый умный. Долго они рассуждали, спорили, и шел мимо них один человек. Мудрецы у него и спрашивают: — можешь ли ты рассудить, кто из нас самый умный? — Конечно, — ответил человек и сделал так:
Сложная задачка про узников
Рассказали мне недавно супер-задачу, потребовалось несколько дней чтобы решить.
Есть бесконечно много узников (счётное число), пронумерованных натуральными числами. Каждый узник знает все номера, в том числе свой. Узники умеют бесконечно быстро думать, и у них бесконечно много памяти. Сначала у них есть время на обсуждение алгоритма.
Их выстраивают по порядку, так что первый смотрит в спину второго, второй в спину третьего и т.д. На них одновременно надевают колпаки двух цветов. Каждый узник видит, какие колпаки надеты на узниках с большими номерами (первый видит все колпаки, кроме своего, второй — все, кроме своего и первого и т.д.). Никакой информацией они уже не обмениваются. Дальше каждый из них должен одновременно со всеми сказать, какой на нём колпак. Кто не угадает — того расстреливают. Как сделать так, чтобы лишь конечное число узников расстреляли?
PSНе хватает кармы, чтобы переместить в блог «Занимательные задачки». Спасибо за карму, перенёс в блог «Занимательные задачки».
UPD Решение в комментах.
Есть бесконечно много узников (счётное число), пронумерованных натуральными числами. Каждый узник знает все номера, в том числе свой. Узники умеют бесконечно быстро думать, и у них бесконечно много памяти. Сначала у них есть время на обсуждение алгоритма.
Их выстраивают по порядку, так что первый смотрит в спину второго, второй в спину третьего и т.д. На них одновременно надевают колпаки двух цветов. Каждый узник видит, какие колпаки надеты на узниках с большими номерами (первый видит все колпаки, кроме своего, второй — все, кроме своего и первого и т.д.). Никакой информацией они уже не обмениваются. Дальше каждый из них должен одновременно со всеми сказать, какой на нём колпак. Кто не угадает — того расстреливают. Как сделать так, чтобы лишь конечное число узников расстреляли?
PS
UPD Решение в комментах.
Группа Anonymous грозит 5 ноября опубликовать данные более тысячи членов KKK

Радикальные интернет-активисты из группы «Anonymous» сообщили о том, что 5 ноября они раскроют персональные данные около тысячи членов ультраправой организации Ку-клукс-клан и сочувствующих ей лиц.
На прошлой неделе некто, от лица Anonymous, разместил список лиц, связанных с ККК, однако, группа отрицает свою связь с данным списком и пообещала опубликовать свой собственный. Судя по записям в различных твиттер-аккаунтах, относящихся к группе, один из векторов атаки будет направлен на твиттер-аккаунты членов Ку-клукс-клана.
November 4th 2015 #OpKKK Tweetstorm
https://t.co/qkjzhqCiXe
November 5th 2015 #HoodsOff
Bulk Data Release pic.twitter.com/KmNR3uwq2W
— Operation KKK (@Operation_KKK) 2 ноября 2015