Каждый сотрудник предприятия получает электронный пропуск, на котором
записаны личный код сотрудника, код подразделения и некоторая
дополнительная информация. Личный код состоит из 19 символов, каждый
из которых может быть одной из 14 допустимых заглавных букв или одной
из 8 цифр (цифры 0 и 3 не используются). Для записи кода на пропуске
отведено минимально возможное целое число байтов. При этом используют
посимвольное кодирование, все символы кодируют одинаковым минимально
возможным количеством битов. Код подразделения – натуральное число, не
превышающее 1500, он записан на пропуске как двоичное число и занимает
минимально возможное целое число байтов. Всего на пропуске хранится
36 байт данных. Сколько байтов выделено для хранения дополнительных
сведений об одном сотруднике? В ответе запишите только целое число –
количество байтов.
Answers & Comments
Ответ:
20 байт
Объяснение:
Рассмотрим личный код. У нас используется алфавит из 14 символов.
2^3<14<2^4, Получается, что один символ кодируется 4 битами.
Всего в личном коде 19 символов. 19*4=76 бит, переводим в байты и округляем до целого значения 76/8 это 10 байт.
Рассмотрим теперь код подразделения. Нам нужно записать 1500 в двоичном коде. 255 - 1 байт, значит на 1500 нам потребуется 6 байт.
Всего на сотрудника выделено 36 байт. Из них используются 10+6=16
Таким образом на личную информацию выделяется 36-16=20 байт