11
1 балл демоверсия ЕГЭ-2026 сборник
Объём данных: мощность алфавита и кодирование
Задание 11 · Билет 2 · ЕГЭ по информатике
Билет 1 — демоверсия ЕГЭ-2026; остальные билеты — задания в формате экзамена (открытый сборник или тренировочные по образцу). Это тренировочные материалы, а не официальные КИМ. Ответы пересчитаны и сверены.
Условие
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 158 символов и содержащий только десятичные цифры и символы из 2022-символьного специального алфавита.
В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт; используется посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит.
Вопрос. Определите объём памяти (в Кбайт), необходимый для хранения 15360 идентификаторов. В ответе запишите только целое число.
Не знаешь, как решать?
Открыть тренажёрПотренируйся считать объём по мощности алфавита: биты на символ, объём строки и обратная задача — от простого к экзамену.
Решение
Решение
открыто шагов: 5 из 51 Шаг 1
Подход. Бит на символ для мощности алфавита . Объём одного идентификатора округляем вверх до целых байт, затем умножаем на число идентификаторов и переводим в Кбайты.
2 Шаг 2
Алфавит: 10 цифр + 2022 специальных символа = 2032 символа. Бит на символ: , потому что .
3 Шаг 3
Идентификатор из 158 символов: бит = байт.
4 Шаг 4
Для 15360 идентификаторов: байт.
5 Шаг 5
В Кбайтах: . Ответ: 3270.
Правильный ответ этого билета: 3270
Проверка: 11 бит на символ, 218 байт на идентификатор
→ Кбайт. Совпадает с опубликованным ответом источника.
→ Кбайт. Совпадает с опубликованным ответом источника.
Теория и другие билеты
Разбор с нуля, типовые ошибки, частые вопросы и все билеты задания 11 — на странице задания.