СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 13 № 13597

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

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

Решение.

Согласно условию, в номере могут быть использованы 62 символов. Известно, что с помощью N бит можно закодировать различных вариантов. Так как , то для записи каждого из 62 символов необходимо 6 бит.

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

20 · (x+12)=700

x + 12 = 35

x = 23.

 

Примечание. В 62 символа уже включены десятичные цифры.

 

Ответ: 23.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН10503