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. В переборе поставил не тот знак неравенства или забыл break — тогда вместо минимума получишь не то. Знак бери дословно из условия, break — на первом попадании.

7. Понадеялся на ceil(log2(n)) на точной степени двойки — из-за погрешности бывает промах. Надёжнее (n-1).bit_length().

💡 Последнее напутствие

Задание 11 — это цепочка «алфавит → биты → байты → пользователи» с округлением вверх на каждом шаге. Держи её перед глазами, аккуратно переводи единицы — и балл твой.

Главная ловушка — неполный байт: он всё равно занимает целый. Помни про это и про степени двойки — и задание перестанет быть страшным. Удачи на экзамене — Профиматика с тобой!

Шпаргалка по заданию 11 — Задание 11 ЕГЭ 2027 | Методички — Профиматика