При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 85 символов, каждый из которых может быть десятичной цифрой или одним из 3989 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт.
Сколько килобайт потребуется для хранения идентификаторов 1024 пользователей?
Так как с помощью N бит можно закодировать символов, то для кодирования 10 + 3989 = 3999 символов необходимо 12 бит (так как
= 4096). Для хранения идентификатора необходимо 85 * 12 = 1020 бит = 127,5 байт. Минимальное количество байт — 128.
Значит, для хранения идентификаторов 1024 пользователей необходимо 1024 * 128 байт = 128 Кбайт.