На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 500-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 45 877 серийных номеров требуется более 49 Мбайт памяти. Определите минимально допустимую длину серийного номера. В ответе запишите только целое число.
Ответ:
Пересдача 03.07.2025 ЕГЭ по информатике – задание №11
Решение:
|
1 2 3 4 5 6 7 8 9 |
from math import * for l in range(1, 1000): alf = 10 + 52 + 500 bit = ceil(log2(alf)) byte = ceil(l * bit / 8) if 45_877 * byte > 49 * 1024 * 1024: print(l) break |
Ответ: 896