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

Question

Вопрос:

Accepted Answer

Число возможных слов:

\(32^5=(2^5)^5=2^{25}\).

Каждый вопрос с ответом «Да» или «Нет» позволяет получить 1 бит информации. Поэтому потребуется 25 вопросов.

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