На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 458-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 862 серийных номеров отведено не более 276 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.
Решение:
Решение на Python:
from math import *
for x in range(1, 1000):
alf = 10 + 52 + 458 # символы алфавита
dlina = x # длина неизвестна
bit = ceil(log2(alf)) # кодирование алфавита
V = ceil(dlina * bit / 8) # объем одной детали
if 862 * V <= 276 * 1024:
print(x)
#Берем последний выводОтвет: 261
Ответ:
261