и опять об арестантах и шапках
Последнее слово про шапонье ещё не сказано.
Арестанты выстроены в колонну и смотрят в затылок друг другу. Их бесконечное число (номер первый видит всех, кроме себя, второй - всех, кроме себя и первого, и т.д.).
Каждому на голову надели шапку - известно, что либо чёрную, либо белую. Каждого спросят, какая на нём шапка. Угадавших отпустят, промахнувшихся, как водится, расстреляют.
Никто не слышит чужих ответов и не знает, кого расстреливают, кого нет.
До того, как шапки раздали, у них есть возможность договориться о стратегии.
Надо придумать такую стратегию, которая позволит оптимально минимизировать число расстрелянных.
Даже подскажем: такую стратегию, которая гарантирует, что число расстрелянных будет конечным.
У задачи два варианта: в первом, более лёгком, каждый знает свой порядковый номер в этой колонне.
Во втором - никто не знает.
Она кажется мне достаточно сложной, чтобы не скринить комменты. Но если кто быстро придёт и правильно ответит, временно заскриню.
Арестанты выстроены в колонну и смотрят в затылок друг другу. Их бесконечное число (номер первый видит всех, кроме себя, второй - всех, кроме себя и первого, и т.д.).
Каждому на голову надели шапку - известно, что либо чёрную, либо белую. Каждого спросят, какая на нём шапка. Угадавших отпустят, промахнувшихся, как водится, расстреляют.
Никто не слышит чужих ответов и не знает, кого расстреливают, кого нет.
До того, как шапки раздали, у них есть возможность договориться о стратегии.
Надо придумать такую стратегию, которая позволит оптимально минимизировать число расстрелянных.
Даже подскажем: такую стратегию, которая гарантирует, что число расстрелянных будет конечным.
У задачи два варианта: в первом, более лёгком, каждый знает свой порядковый номер в этой колонне.
Во втором - никто не знает.
Она кажется мне достаточно сложной, чтобы не скринить комменты. Но если кто быстро придёт и правильно ответит, временно заскриню.