Задание 11. Информатика. ЕГЭ. Шастин. 9.2.2025
- Просмотры: 1040
- Изменено: 10 февраля 2025
(Л. Шастин) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из некоторого количества символов и содержащий только десятичные цифры и символы из \(2040\)-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Известно, что для хранения сведений о \(718\) пользователях потребовалось менее \(369\) Кбайт. Определите максимальную возможную длину идентификатора. В ответе запишите только целое число — максимальную допустимую длину идентификатора.
Решение:
Для кодирования идентификатора используются \(10 + 2040 = 2050\) символов. Так как \(2^{11} = 2048 < 2050 < 4096 = 2^{12},\) то для кодирования одного символа требуется минимум \(12\) бит.
Python
from math import ceil
for N in range(1000, 0, -1):
if ceil(N * 12 / 8) * 718 < 369 * 2**10:
print(N)
break
Ответ: \(350\)