Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 105 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 65 536 серийных номеров потребовалось не менее 7 Мбайт памяти.
Определите минимально возможную мощность алфавита, используемого для записи серийных номеров.
В ответе запишите только целое число.
Правильный ответ:
257
from math import ceil, log2
serial_num_len = 105
nums = 65_536
memory_size = 7 * 2 ** 20
for alphabet in range(1, 1000):
bits = ceil(log2(alphabet))
bytes = ceil(serial_num_len * bits / 8)
if nums * bytes >= memory_size:
print(alphabet)
break
