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

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

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

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

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

Ответ:

Решение

Заметим, что k бит позволяют кодировать 2^k значений, поэтому для кодирования 26-символьного алфавита требуется 5 бит, поскольку ведь 2⁵ = 32 ≥ 26). Для хранения 9 символов требуется 5 · 9 = 45 бит. Минимальное количество байт, вмещающее в себя 45 битов  — 6 байт.

Для хранения сведений об одном пользователе требуется 300/15 = 20 байт, следовательно, для хранения дополнительной информации отводится 20 − 6 = 14 байт.

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

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

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

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

Бесплатно

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