Иглин-Михайлов-2
(Иглин К.)
Фотограф делает черно-белые фотографии размером 3024 × 4032 пикселей, используя палитру из 168 различных оттенков серого.
Известно, что фотограф сжимает каждое изображение на 25 %.
Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более 32 Гбайт данных.
Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую свободную.
Известно, что фотограф сделал 10800 снимков.
Сколько снимков оказалось на последней карте памяти из использованных?
В ответе запишите целое число.
Решение
Для палитры из 168 оттенков нужно 8 бит на пиксель (27 < 168 < 28).
Размер одного снимка без сжатия: 3024 × 4032 × 8 / 8 = 12192768 байт (p).
После сжатия остаётся 75 % исходного объёма → 9144576 байт на снимок (s = p × 3 / 4).
Карта памяти: не более 32 Гбайт = 34359738368 байт (v); на полную карту помещается 3757 снимков (k = v // s).
Всего сделано 10800 снимков.
На последней использованной карте остаётся остаток от деления общего числа снимков на вместимость одной карты: r = 10800 % 3757.
📌 Результат: на последней карте 3286 снимков.
# размеры изображения (пиксели)
a = 3024 # ширина
b = 4032 # высота
# количество бит на пиксель
i = 8 # 2^7 < 168 <= 2^8
# размер одного снимка без сжатия (байт)
p = a * b * i // 8
# размер одного снимка после сжатия на 25 %
s = p * 3 // 4
# объём карты памяти (байт)
v = 32 * 2 ** 30
# количество снимков на одной карте
k = v // s
# количество снимков на последней карте
r = 10800 % k
print(r)
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза