Задание №53247. При регистрации в компьютерной системе каждому пользователю

Задание №53247 ЕГЭ Информатике

Условие задания #53247

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы из 7-символьного набора: С, Д, А, М, Е, Г, Э. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 50 пользователях потребовалось 1200 байт.

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

Ответ:

Решение

Согласно условию, в пароле могут быть использованы 7 символов. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 23 = 8, то для записи каждого из 7 символов необходимо 3 бита.

Для хранения всех 25 символов пароля нужно 3 · 25 = 75 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 80 = 10 · 8 бит (10 байт).

Для хранения всех сведений о 50 пользователях потребовалось 1200 байт. Для хранения паролей 50 пользователей используется 50 · 10  =  500 байт. Значит, для хранения дополнительных сведений об одном пользователе используется 700 : 50  =  14 байт.

Видеоразбор:

Понятно ли решение?

Решения от учеников

Задание №95 Задание №40553 Задание №71700 Задание №40554 Задание №71704 Задание №53247 Задание №2127 Задание №40555 Задание №40556 Задание №40557 Задание №40558 Задание №40559 Задание №40560 Задание №40561 Задание №52570

Бесплатно

Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!