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


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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 62- символьного набора, содержащего все латинские буквы (заглавные и

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

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

Решение.

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

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

20 · (x+12)=780.

x + 12 = 39.

x = 27.

 

Ответ: 27.

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