Задание 11. Информатика. ЕГЭ. Поляков-6733
- Просмотры: 126
- Изменено: 11 апреля 2025
(А. Рогов) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(213\) символов и содержащий только десятичные цифры и символы из \(1780\)-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одинаковое для всех пользователей. Для хранения сведений о \(297\) пользователях потребовалось \(130~680\) байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
Решение:
На одного пользователя в базе данных выделено \(130~680 / 297 = 440\) байт. Идентификатор составляется из \1780 + 10 = 1790\) символов. Так как \(1780 < 2048 = 2^{11}\), то каждый символ кодируется минимум \(11\) битами. Тогда в базе данных один идентификатор занимает \(\lceil 213 \cdot 11 / 8 \rceil = 293\) байта. Окончательно, для дополнительных сведений выделено \(440 - 293 = 147\) байт.
Ответ: \(147\)