На предприятии каждой изготовленной детали присваивается серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 450-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 708 серийных номеров отведено более 213 Кбайт памяти. Определите минимально возможную длину серийного номера.
В ответе запишите только целое число.
Решение:
Решение на Python:
from math import *
for x in range(1, 1000): #Перебираем длину слова
alph = 10 + 26 + 450 #Находим кол-во символов алфавита
bit = ceil(log2(alph)) #Находим кол-во бит одного символа
V = ceil(x * bit / 8) #Находим сколько байт находится в 1 детали:
if 708 * V >= 213 * 1024: #составляем уравнение
print(x)
breakОтвет: 274
Ответ:
274