9. Необходимо отгадать слово, состоящее из 5 букв и записанное с помощью алфавита из 32 букв. Можно задавать вопросы, ответом на которые будет «Да» или «Нет». С помощью какого числа вопросов можно отгадать слово при оптимальной стратегии игры?

Всего возможных слов: 32⁵ = (2⁵)⁵ = 2²⁵.

Каждый вопрос с ответом «Да» или «Нет» делит варианты на две группы и позволяет различить вдвое больше случаев. Значит, для 2²⁵ вариантов достаточно 25 вопросов.

Ответ: 25 вопросов.