Question

Васе сказали, что нужный учебник лежит на 3 полке. При этом Васе было передано 4 бита информации. Сколько полок в шкафу?
———
—-
x+y+x+y
Срочно нужно.

Answer 1

2^4 = 16 - значит максимум в 4 бита можно закодировать 16 разных элементов
Поскольку битов только целое количество, то например 15 элементов тоже придется кодировать 4 битами
Нижняя граница:  2^3=8 - максимум элементов которые можно закодировать 3 битами
Значит 4 бита информации нужно для кодирования от 9 до 16 элементов