Задача Толстого про шапку

Знаменитая загадка Льва Толстого:

Правильный ответ