Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ 2026. Крылов. Вариант 17
- Просмотры: 787
- Изменено: 7 декабря 2025
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(190\) символов и содержащий только десятичные цифры и символы из \(1000\)-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения \(39~424\) идентификаторов. В ответе запишите только целое число — количество Кбайт.
Решение:
Для кодирования одного символа алфавита требуется \(\left\lceil \log_2 (10 + 1000) \right\rceil = 10\) бит. Весь идентификатор имеет объём $$\left\lceil \frac{190 \cdot 10}{8} \right\rceil = 238$$ байт. Для хранения \(39~424\) идентификаторов потребуется $$ \frac{238 \cdot 39~424}{2^{10}} = 9163$$ Кбайт.
Ответ: \(9163\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


