Задача #2220
Количество информации
(Е.Джобс) Для хранения сжатого изображения отведено 3 МБайта памяти без учёта размера заголовка файла. Известно, что изображение имеет размер 1600х1200 пикселей и содержит 1024 цвета. При этом цвет каждого пикселя кодируется с помощью минимального и одинакового для всех пикселей количества бит. К каждому пикселю добавлено одинаковое количество бит, отвечающих за его прозрачность. После кодирования изображение сжимается, при этом объем дискового пространства, требуемый для хранения файла с несжатым изображением, на 20 % больше, чем объем дискового пространства, требуемый для хранения сжатого изображения.
Какое максимальное количество уровней прозрачности может быть у пикселя?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
32
Видео по задаче
I = 1000
for i in range(1000, 0, -1):
if 2**i >= 1024:
I = i
print(I)
t = 0
for t2 in range(0, 1000):
if 1600*1200*(I + t2) / 1.2 <= 3*2**23:
t = t2
print(2**t)