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