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

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

Сколько байт выделено для хранения дополнительных сведений об одном

Условие

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 6-символьного набора: А, В, С, D, Е, F. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения сведений о 50 пользователях потребовалось 1000 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Ответ

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

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

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

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

    Решение. k бит позволяют кодировать 2^k значений, поэтому для кодирования 6-символьного алфавита требуется 3 битов (ведь 23=8⩾62^{3} = 8 \geqslant 6 ).

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

  1. Для хранения 15 символов требуется 3 · 15 =…

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

  3. Из них 6 отводится на пароль…

  4. Значит, остальные 14 — для хранения…

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

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

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