Задание 11. Информатика. ЕГЭ. Статград. 04.03.2025
- Просмотры: 1175
- Изменено: 4 марта 2025
Для передачи зашифрованных сообщений используется специальный алфавит из \(800\) символов. Сообщения передаются двоичным кодом, при этом используется равномерное посимвольное кодирование, каждый символ кодируется одинаковым для всех символов минимальным числом бит, а сообщение в целом – минимально возможным числом байт. При передаче сообщение делится на группы размером не более \(11\) байт и к каждой такой группе добавляется заголовок из \(1\) байта. Суммарный размер сообщения при передаче должен быть не более \(2\) Кбайт. Какое наибольшее количество символов может входить в одно сообщение?
Решение:
Python
from math import ceil
for n in range(1, 100_000):
tmp = ceil(n * 10 / 8)
if tmp + ceil(tmp / 11) >= 2 * 2**10:
print(n - 1)
break
Ответ: \(1500\)