Pull to refresh

Задача про колпаки

Lumber room
Решили однажды три мудреца выяснить, кто из них самый умный. Долго они рассуждали, спорили, и шел мимо них один человек. Мудрецы у него и спрашивают: — можешь ли ты рассудить, кто из нас самый умный? — Конечно, — ответил человек и сделал так:
Читать дальше →
Total votes 14: ↑3 and ↓11 -8
Views 1.5K
Comments 7

Сложная задачка про узников

Entertaining tasks Mathematics *
Рассказали мне недавно супер-задачу, потребовалось несколько дней чтобы решить.

Есть бесконечно много узников (счётное число), пронумерованных натуральными числами. Каждый узник знает все номера, в том числе свой. Узники умеют бесконечно быстро думать, и у них бесконечно много памяти. Сначала у них есть время на обсуждение алгоритма.
Их выстраивают по порядку, так что первый смотрит в спину второго, второй в спину третьего и т.д. На них одновременно надевают колпаки двух цветов. Каждый узник видит, какие колпаки надеты на узниках с большими номерами (первый видит все колпаки, кроме своего, второй — все, кроме своего и первого и т.д.). Никакой информацией они уже не обмениваются. Дальше каждый из них должен одновременно со всеми сказать, какой на нём колпак. Кто не угадает — того расстреливают. Как сделать так, чтобы лишь конечное число узников расстреляли?

PS Не хватает кармы, чтобы переместить в блог «Занимательные задачки». Спасибо за карму, перенёс в блог «Занимательные задачки».

UPD Решение в комментах.
Total votes 18: ↑11 and ↓7 +4
Views 3.2K
Comments 69

Группа Anonymous грозит 5 ноября опубликовать данные более тысячи членов KKK

Information Security *
image

Радикальные интернет-активисты из группы «Anonymous» сообщили о том, что 5 ноября они раскроют персональные данные около тысячи членов ультраправой организации Ку-клукс-клан и сочувствующих ей лиц.

На прошлой неделе некто, от лица Anonymous, разместил список лиц, связанных с ККК, однако, группа отрицает свою связь с данным списком и пообещала опубликовать свой собственный. Судя по записям в различных твиттер-аккаунтах, относящихся к группе, один из векторов атаки будет направлен на твиттер-аккаунты членов Ку-клукс-клана.


Читать дальше →
Total votes 15: ↑14 and ↓1 +13
Views 15K
Comments 7