Работа 1.2 Упр.9 ГДЗ Семакин 10 класс (Информатика)

Задача

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

Подробный ответ

Алфавит из $$32$$ букв позволяет закодировать одну букву с помощью

$$\log_2 32 = 5$$

бит информации.

Слово состоит из $$5$$ букв, значит, для его однозначного отгадывания нужно

$$5 \cdot 5 = 25$$

бит информации.

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