При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть имеет длину 9 символов и может включать заглавные латинские буквы; каждый символ кодируется отдельно с использованием минимально возможного количества битов. Вторая часть – целое число от 0001 до 4000, для его кодирования используется минимальное число бит. Для кодирование полного идентификатора выделяется целое число байтов. Кроме того, для каждого пользователя хранятся дополнительные сведения, которые занимают 11 байт.
Определите максимальное число пользователей, данные которых можно сохранить, используя 1000 байтов памяти.
На кодирование одного символа из 26-символьного алфавита требуется 5 бит, так как 
. Тогда на один пароль необходимо 
бит.
Для второй части необходимо закодировать 4000 четырехзначных чисел, для этого можно использовать 
бит, где Количество байт, вмещающее
бит это 
байт, так как используется только целое число байт, то округляем это число вверх – 8 байт. Для каждого пользователя выделено еще 11 байт дополнительной информации, тогда объем памяти, выделенный на одного пользователя, это 
байт.
Тогда в 1000 байтов информации можно сохранить информацию о 
, так как мы не можем сохранить дробное число пользователей, то округляем вниз.