кандидатов всегда может свести задачу к предыдущему случаю, который в свою очередь сводится к предыдущему и т. д., пока задача не сведется к уже решенной задаче о 3 претендентах на ахову награду.
В свази с рассмотрением задачи в общем случае возникает интересный вопрос относительно того, насколько хорошо она определена и не содержит ли она в своих условиях чрезмерный произвол, исключающий возможность однозначного ответа. При каких предположениях задача в общем случае допускает однозначный ответ? Обязательно ли предполагать, что быстрота, с которой соображает каждый из n претендентов на ахову награду, может служить его отличительным признаком, то есть всех претендентов можно упорядочить но быстроте, с которой они думают? Нужно ли предполагать, что с увеличением n возрастает продолжительность времени, в течение которого претендент на награду успевает прийти к заключению о цвете своей шляпы? Предположим, что число претендентов на ахову награду возросло до 100 человек. Верно ли утверждение о том, что по истечении достаточно продолжительной паузы самый умный из них заявит, что у него на голове красная шляпа, затем с некоторым запозданием к аналогичному выводу придет второй по сообразительности из претендентов, затем третий и так далее до тех пор, пока последний тугодум (из лучших студентов проф. Аха) не поймет, что у него на голове красная шляпа?
Классическая задача о шляпах (или колпаках) существует во множестве вариантов. Вот один из них, отчетливо показывающий, насколько усложняется задача, если шляпы на головах действующих лиц могут быть трех или более различных цветов. Предположим, что из 5 белых, 2 красных и 2 черных шляп выбраны какие-то 5 шляп и надеты на головы 5 людей. Если все шляпы белые, то каким образом один из великолепной пятерки, более сообразительный, чем остальные, догадается, что у него на голове белая шляпа?
Особым изяществом отличается следующий вариант исходной задачи с шляпами 2 цветов и 3 действующими лицами, позволяющий исключить все недомолвки и неоднозначности, присущие задаче в ее традиционной постановке. Предположим, что трое людей сидят на стульях в затылок друг другу и каждый смотрит только прямо перед собой. Сидящий сзади видит шляпы обоих людей, сидящих перед ним. Сидящий посредине видит шляпу только того, кто сидит перед ним, а сидящий впереди не видит перед собой ни одной шляпы. (Все трое как бы страдают прогрессирующей слепотой, причем сидящий сзади видит лучше двух остальных, а сидящий впереди полностью ослеп.)
Судья соревнования на сообразительность выбирает 3 шляпы из 3 белых и 2 черных шляп. Сидящие зажмуривают глаза и открывают их по команде лишь после того, как им на головы наденут шляпы, а лишние шляпы уберут.