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

Всего возможных слов: \(32^5=(2^5)^5=2^{25}\). Каждый вопрос с ответом «Да» или «Нет» позволяет различить не более чем вдвое больше вариантов, поэтому нужно \(\log_2(2^{25})=25\) вопросов.

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