Вопрос, который вызвал трудности
Необходимо отгадать слово, состоящее из 5 букв и записанное с помощью алфавита из 32 букв. Можно задавать вопросы, ответом на которые будет ''да'' или ''нет''. С помощью какого числа вопросов можно отгадать слово при оптимальной стратегии игры?
Ответ экспертов Учись.Ru
Чтобы дать полноценный ответ, был привлечён специалист, который хорошо разбирается в теме «Информатика». Ваш вопрос звучал так: Необходимо отгадать слово, состоящее из 5 букв и записанное с помощью алфавита из 32 букв. Можно задавать вопросы, ответом на которые будет ''да'' или ''нет''. С помощью какого числа вопросов можно отгадать слово при оптимальной стратегии игры?
После обсуждения с другими специалистами сервиса мы пришли к выводу, что правильный ответ на ваш вопрос будет звучать следующим образом:
Одну из 32 букв можно отгадать (при оптимальной стратегии игры) максимум за log(2)32 = 5 вопросов.
Отгадать слово из 5 букв можно максимум за 5*5 = 25 вопросов.