Question

Каждый сотрудник предприятия получает электронный пропуск, на котором
записаны личный код сотрудника, код подразделения и некоторая
дополнительная информация. Личный код состоит из 19 символов, каждый
из которых может быть одной из 14 допустимых заглавных букв или одной
из 8 цифр (цифры 0 и 3 не используются). Для записи кода на пропуске
отведено минимально возможное целое число байтов. При этом используют
посимвольное кодирование, все символы кодируют одинаковым минимально
возможным количеством битов. Код подразделения – натуральное число, не
превышающее 1500, он записан на пропуске как двоичное число и занимает
минимально возможное целое число байтов. Всего на пропуске хранится
36 байт данных. Сколько байтов выделено для хранения дополнительных
сведений об одном сотруднике? В ответе запишите только целое число –
количество байтов.

Answer 1

Ответ:

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 байт