ЕГЭ по информатике 2020, часть 1, № 13

swf — Mon, 20 Jul 2020 20:02:34 +0000

swf: ЕГЭ по информатике 2020, вариант Москва
Количество информации, кодирование
Часть 1, № 13
Задание взято с сайта
http://kotolis.ru/realegeinf_2020

Условие.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. В качестве символов используют 26 прописных букв из латинского алфавита и десять цифр. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. Для кодирования данных о 30 сотрудниках было выделено 750 байт. Сколько памяти (в байтах) выделено для хранения дополнительных сведений об одном пользователе. В ответе запишите только целое число - количество байт.

Решение.
Вычислим, какое минимальное количество бит нужно на кодирование одного символа, чтобы различать 36 символов:
2^5 = 32 < 36, 2^6 = 64 > 36.
6 бит на один символ
Вычислим, какое минимальное количество байт нужно на кодирование одного пароля.
Пароль состоит из 11 символов: 11 * 6 = 66 бит
8 * 8 = 64 < 66, 8 * 9 = 72 > 66.
9 байт на один пароль
30 * 9 = 270 байт на 30 паролей
750 – 270 = 480 байт на доп. сведения о 30 сотрудниках
480 : 30 = 16 байт на доп. сведения об одном сотруднике.

Ответ: 16 .

Форум на Исходниках.RU

ЕГЭ по информатике 2020, часть 1, № 13