Необходимо отгадать слово, состоящее из 5 букв и записанное с помощью алфавита из 32 букв. Можно задавать вопросы, ответом на которые будет ''да'' или ''нет''. С помощью какого числа вопросов можно отгадать слово при оптимальной стратегии игры?
Одну из 32 букв можно отгадать (при оптимальной стратегии игры) максимум за log(2)32 = 5 вопросов. Отгадать слово из 5 букв можно максимум за 5*5 = 25 вопросов.