Представьте, что есть n человек, стоящих в одну колонну, смотрящих друг другу в затылок. На каждом человеке есть шапка либо белого, либо чёрного цвета. Никто не знает цвет своей шапки, но люди выстроены по росту, а значит каждый видит все шапки впереди стоящих.
Сбоку от колонны ходит дядя с пистолетом и спрашивает у каждого цвет его шапки. Если человек угадывает - остаётся жив, иначе его убивают. Дядя идёт с конца колонны, от самого высокого.
Вопрос: как договориться людям, чтобы либо выжили все, либо умер всего 1 человек?
Чур не гуглить