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


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

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

пользователей.

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

Ре­ше­ние.

Со­глас­но усло­вию, в па­ро­ле могут быть ис­поль­зо­ва­но 26 сим­во­лов. Из­вест­но, что с по­мо­щью N бит можно за­ко­ди­ро­вать 2N раз­лич­ных ва­ри­ан­тов. По­сколь­ку 24 < 26 < 25, то для за­пи­си каж­до­го из 26 сим­во­лов не­об­хо­ди­мо 5 бит.

Для хра­не­ния всех 7 сим­во­лов но­ме­ра нужно 7 · 5 = 35 бит, а т. к. для за­пи­си ис­поль­зу­ет­ся целое число байт, то берём бли­жай­шее не мень­шее зна­че­ние, крат­ное вось­ми, это число 40 = 5 · 8 бит (5 байт).

Для хра­не­ния всех све­де­ний об одном поль­зо­ва­те­ле ис­поль­зу­ет­ся 600 / 30 = 20 байт. Таким об­ра­зом, для хра­не­ния до­пол­ни­тель­ных све­де­ний об одном поль­зо­ва­те­ле вы­де­ле­но 20 − 5 = 15 байт.

 

Ответ: 15.

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2019 по информатике.