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

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

Для построения идентификатора используют только заглавные латинские

Условие

При регистрации в компьютерной системе для каждого пользователя формируется индивидуальный идентификатор, состоящий из 12 символов. Для построения идентификатора используют только заглавные латинские буквы (26 букв). В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым минимально возможным количеством бит. Кроме идентификатора для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено одинаковое целое количество байт на каждого пользователя. Для хранения информации о 20 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Ответ

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

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

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

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

    Заметим, что k бит позволяют кодировать 2^k символов, поэтому для кодирования 26-символьного алфавита требуется 5 бит (ведь 25=32⩾26)2^{5} = 32 \geqslant 26 ) Для хранения 12 символов требуется 12⋅5=6012 \cdot 5 = 60 бит.

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

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

  2. Из них 8 отводится на индивидуальный…

  3. Значит, остальные 22 байт отводятся для…

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

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

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