8 Шпаргалка по заданию 11
Шпаргалка по заданию 11
Цепочка вычислений
алфавит K -> i бит на символ: наименьшее i с 2^i >= K
пароль из L симв. -> L * i бит
биты -> байты -> ⌈ L*i / 8 ⌉ (ОКРУГЛЯЕМ ВВЕРХ)
на одного -> всего_байт / число_пользователей
доп. сведения -> на_одного − байты_пароля
без доп. сведений -> байты_кода × число_пользователейЧисло бит по мощности алфавита
2 → 1 16 → 4 64 → 6 256 → 8
4 → 2 26 → 5 68 → 7 512 → 9
8 → 3 36 → 6 128 → 7 1024 → 10На Python — прямой расчёт
import math
i = (K - 1).bit_length() # бит на символ (2^i >= K)
bytes_code = math.ceil(L * i / 8) # байты (вверх)На Python — перебор (найти минимум)
from math import ceil, log2
for n in range(1, 100000): # перебираем неизвестное (мощность или длину)
i = ceil(log2(n)) # или надёжнее: (n-1).bit_length()
V = ceil(i * k / 8) # байт на запись (вверх); k — длина записи
if records * V > limit: # знак и порог — строго из условия
print(n); break # первое подходящее = минимум⚠️ Типичные ошибки 1. Не округлил байты вверх. 50 бит / 8 = 6,25 → это 7 байт, а не 6. 2. Неверно нашёл биты на символ: нужно наименьшее i с 2ⁱ ≥ K (для 26 это 5, а не 4). 3. Перепутал биты и байты — забыл поделить на 8. 4. В доп. сведениях вычел не то: на одного = всего / пользователи, потом минус байты пароля. 5. В задачах «найти длину/мощность» ошибся с направлением округления. Читай: «больше» / «не менее» — это ≥, «меньше» / «не более» — ≤. 6. В переборе поставил не тот знак неравенства или забыл 7. Понадеялся на |
💡 Последнее напутствие Задание 11 — это цепочка «алфавит → биты → байты → пользователи» с округлением вверх на каждом шаге. Держи её перед глазами, аккуратно переводи единицы — и балл твой. Главная ловушка — неполный байт: он всё равно занимает целый. Помни про это и про степени двойки — и задание перестанет быть страшным. Удачи на экзамене — Профиматика с тобой! |