Задание №11 — Количество информации

Решение:

Идентификатор набирается из 8-символьного набора А, В, C, D, Е, F, G, H, значит мощность алфавита составляет $8$ символов. Алфавит содержит ровно $2^{3} = 8$ символов, поэтому на один символ достаточно $i = 3$ бита.

Один идентификатор из 15 символов занимает $15 \cdot 3 = 45$ бит. Число байт должно быть целым и минимальным: $45 = 8 \cdot 5 + 5$, поэтому под него отводится 6 байт.

Кроме идентификатора на один объект отводится ещё 24 байта дополнительных сведений, поэтому одна запись занимает $6 + 24 = 30$ байт.

Для 20 объектов потребуется $20 \cdot 30 = 600$ байт.

import math

N = 8                         # мощность алфавита
i = math.ceil(math.log2(N))   # бит на один символ
b = math.ceil(15 * i / 8)     # байт на идентификатор
print(20 * (b + 24))          # ответ в байтах

Ответ: 600