Какое количество вопросов необходимо задать, чтобы наверняка угадать загаданного ученика из вашего класса?
Вопрос пользователя
Какое количество вопросов необходимо задать, чтобы наверняка угадать загаданного ученика из вашего класса?
Ответ эксперта
Допустим, в вашем классе 27 человек.
2^i = N, где N=27, т.е. 2^i = 27
Точной степени для этого уравнения нет (2^4 =16 и 2^5 = 32).
В первом случае мы угадаем только из 16 человек, во втором из 32-х.
Значит, чтобы угадать из 27 человек необходимо получить 5 бит информации,
т.е. задать 5 вопросов.