Условие задачи
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 14 символов, каждый из которых может быть одной из 22 разрешённых латинских букв (4 буквы не используется для записи кодов) или одной из цифр от 1 до 9 (ноль не используется для записи кодов). Для записи кода на пропуске отведено минимально возможное целое число байт, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит.
Номер подразделения — целое число от 1 до 60, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 20 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике?
Ответ
k бит позволяют кодировать 2k символов, поэтому для кодирования 31-символьного алфавита требуется 5 бит (ведь 25 = 32 31).
Для хранения 14 символов требуется 145 = 70 бит.
Минималь...
