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

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

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

Условие

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

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

Ответ

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

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

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

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

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

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

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

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

  2. = 700;x + 12 = 35;x =…

  3. Примечание. В 62 символа уже включены…

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

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

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