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


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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Решение.

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

Всего 15 символов, значит, всего пароль занимает 15*3=45 бит.

Ближайшее число байт, покрывающее число бит, — это число 6 (т.к. 48 бит = 6 байт).

Пусть количество памяти, отведенное под дополнительные сведения равно x, тогда:

20*(x+6)=320

x+6=16

x=10.

 

Ответ: 10.

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