При угадывании методом половинного деления целого числа из диапазона от 1 до N было получено 2 байта информации. Чему равно N?

Предыдущий
вопрос Следующий
вопрос

Для каждого угадывания числа методом половинного деления мы получаем 1 бит информации. Таким образом, если было получено 2 байта информации, то всего было сделано 16 угадываний (2 байта * 8 бит/байт = 16 бит).

Для нахождения значения N используем формулу 2^N >= X, где X - количество возможных чисел в диапазоне от 1 до N.

Получаем следующее:
2^4 = 16 >= 16
2^5 = 32 > 16

Следовательно, N = 5.