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


