Инопланетяне и десяток храбрецов

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

Инопланетянин просит стоящего в конце ряда человека назвать цвет своей шляпы. Если ответ правильный — этот человек остаётся жить, если нет — погибает. Подсмотреть цвет своей шляпы нельзя, однако можно обсудить с остальными определённый принцип ответа, которого будут придерживаться все. Распределение цветов шляп случайное, но вам виден цвет шляп всех остальных людей.

Вопрос: каким должен быть ответ, чтобы в живых осталось как можно больше людей?

Решение

Люди должны договориться о следующем принципе ответов: отвечающий считает количество чёрных шляп у остальных людей. Если шляп нечётное количество, он называет «чёрный», если чётное — «белый». Следующий человек в ряду, видя шляпы остальных и зная чётность чёрных, может вычислить цвет своей шляпы. Например, если чёрных всё ещё нечетное количество, то на нём белая шляпа. С такой тактикой выживут 9 из 10 человек. Один же из них героически погибнет, спасая остальных.