На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 172 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 356 984 серийных номеров потребовалось не менее 54 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Решение:
Решение на Python:
from math import *
for x in range(1, 1000): #Перебираем количество символов аблавита
dlina = 172 #Добавляем длину
bit = ceil(log2(x)) #Находим кол-во бит одного символа
V = ceil(dlina * bit / 8) #Находим сколько байт находится в 1 детали
if 356984 * V >= 54 * 1024 ** 2: #составляем уравнение
print(x)
breakОтвет: 129
Ответ:
129