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

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

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

Условие

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 62-символьного набора, содержащего все латинские буквы (заглавные истрочные) и десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме, собственно, пароля, для каждого пользователя системе хранятся дополнительные сведения, для чего выделено целое число байт; одно и то же для всех пользователей.

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

Ответ

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

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

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

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

    Решение. Согласно условию, в номере могут быть использованы 62 символов. Известно, что с помощью N бит можно закодировать 2 в степени ( N ) различных вариантов. Поскольку 64=26,64=2^{6} , то для записи каждого из 62 символов необходимо 6 бит.

    Всего у нас 15 символов, значит, всего пароль занимает 15 · 6 = 90 бит. Ближайшее число байт, покрывающее это число бит, —

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

  1. Пусть количество памяти, отведенное под…

  2. = 780;x + 12 = 39;x =…

  3. Примечание. Заметим, что по условию задачи…

  4. Следовательно, общее количество символов при…

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

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

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