Присоединиться

11 класс·средний уровень

Личный код состоит из 15 символов, каждый из которых может быть

Условие

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 15 символов, каждый из которых может быть заглавной русской буквой (используется 25 различных букв) или одной из цифр от 0 до 5. Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения — целое число от 1 до 1200, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 40 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. k бит позволяют кодировать 2^k символов, поэтому для кодирования 31-символьного алфавита требуется 5 бит (ведь 25=32⩾31)2^{5} = 32 \geqslant 31 ) Для хранения 15 символов требуется 15⋅5=7515 \cdot 5 = 75 бит.

Осталось ещё 3 шага

  1. Минимальное количество байт, вмещающее в себя…

  2. Из них 10 байт отводится на хранение личного…

  3. Следовательно, для хранения дополнительных…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Вычисление количества информации»