На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 8164-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 835 серийных номеров требуется более 156 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.
Ответ:
Апробация 04.03.2026 – задание №11
Решение:
|
1 2 3 4 5 6 |
from math import * for d in range(1, 10000): i=ceil(log2(10+26+8164)) if (ceil((i*d)/8) * 835) > (156*1024): print(d) break |
Ответ: 110