Каталог: Задание №11. Подсчет объема памяти для хранения паролей

Банк задач: 197 Формат ЕГЭ 2026 Базовый (1 балл) 2-4 мин Шаблоны решений на Python

Выберите номер задания ЕГЭ:

№1 №2 №3 №4 №5 №6 №7 №8 №9 №10 №11 №12 №13 №14 №15 №16 №17 №18 №19 №20 №21 №22 №23 №24 №25 №26 №27

Спецификация и суть задания №11

Тема кодификатора Мощность алфавита $N \le 2^i$, посимвольное кодирование и побайтовое округление

Сложность и баллы Базовый (1 балл)

Рекомендуемое время 2-4 мин

Инструменты решения Формула N <= 2^i, Округление вверх ceil

Вычисление объёма памяти для хранения учётных записей пользователей (пароли + дополнительные сведения). Решается пошаговым математическим расчетом.

Основные прототипы и разновидности

Тип 1: Пароль + Дополнительные сведения

Пароль переводится в байты, затем прибавляются доп. сведения на пользователя.

Теоретический фундамент и алгоритмы

1. Пошаговый алгоритм расчета:

Считаем мощность алфавита $N$ (количество допустимых символов).
Находим вес 1 символа $i$ бит по формуле $N \le 2^i$ (округляем ВСЕГДА ВВЕРХ до целого числа бит).
Считаем вес пароля длины $L$ в битах: $I_{бит} = L \cdot i$.
Переводим вес пароля в байты: $I_{пароля} = \lceil I_{бит} / 8 \rceil$ (округляем ВВЕРХ до целого байта!).
Считаем общий объем на одного пользователя: $I_{чел} = I_{пароля} + I_{доп}$.
Умножаем на количество пользователей $K$: $I_{общ} = K \cdot I_{чел}$.

Лайфхаки и фишки для ускорения

Совет

При делении на 8 всегда округляйте вверх: если получилось 4.1 байта -> берем строго 5 байт!

Частые ошибки и экзаменационные ловушки

Ошибка: Округлить общий объем всех паролей сразу, а не каждого по отдельности
Пароль каждого пользователя по условию сохраняется целым числом байт!

Правильно: Округлять до байтов вес КАЖДОГО пароля отдельно: math.ceil(L * i / 8).

ГРОБ №11: Дополнительные сведения даны в битах, а не в байтах

В условии: 'дополнительные сведения занимают 14 бит'.

Алгоритм решения: Сложите биты пароля и биты доп. сведений, если на пользователя целиком отводится целое число байт: `ceil((I_pass_bits + 14) / 8)`.

Практические задачи из банка КИМ (Всего: 197)

Решать в песочнице СмартКИМ

Задача #9119 №11 ЕГЭ