Задание 11: Объем памяти

В этом задании мы рассчитываем, сколько байт занимает запись об одном объекте (пароль + доп. сведения). Ключевой момент — двойное округление.

N = 2ⁱ

Вес одного символа

I = k * i

Объем пароля в битах

Алгоритм "Без ошибок"

Определяем вес символа (i): Если алфавит содержит 50 символов, ищем ближайшую степень двойки сверху. $2^5 = 32$ (мало), $2^6 = 64$ (подходит). Значит, 1 символ = 6 бит.

Считаем весь пароль в битах: Умножаем количество символов на вес одного символа. Например, 10 символов * 6 бит = 60 бит.

Переводим в БАЙТЫ: Делим полученные биты на 8 и всегда округляем до целого в большую сторону. 60 / 8 = 7.5 -> 8 байт.

Складываем и умножаем: Прибавляем дополнительные сведения (они уже в байтах) и умножаем на количество пользователей.

⚠️ Ловушки 2025

• Регистр: Если сказано "строчные и прописные буквы", алфавит удваивается ($26 \times 2 = 52$).
• Округление: Сначала переводим в байты весь пароль, а не каждый символ по отдельности!
• Доп. сведения: Внимательно читай, выделено ли целое число байт на доп. сведения отдельно, или на всю запись целиком.