Задача #2746
Кодирование
(О. Лысенков) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 157 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 233 700 серийных номеров отведено не менее 30 Мбайт и не более 31 Мбайт памяти. Напишите количество возможных мощностей алфавита, из которого составляются серийные номера.
В ответе запишите только число.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
64
from math import ceil,log2
k = 0
for kod in range(1, 2048):
char = ceil(log2(kod))
num = ceil(157*char/8)
if 30 * 1024 * 1024 <= 233700 * num <= 31 * 1024*1024:
k += 1
print(k)