Задание 7 ЕГЭ: снимки на картах памяти

Снимки на картах памяти. Тема номера — кодирование звука и изображений. Ниже — пример с ответом и решением; кнопкой под ним можно решить такую же задачу с другими числами, ответ проверится сразу.

Пример

Фотоаппарат делает снимки размером 1200 × 1024 пикселей с палитрой из 10 000 цветов и записывает их без сжатия на карты памяти объёмом 256 Мбайт. Снимки записываются по порядку; когда очередной снимок не помещается на карту, её заменяют новой. Всего сделано 470 снимков. Служебные данные не учитываются.

Сколько снимков окажется на последней карте памяти?

Решение

10 000 цветов → 14 бит на пиксель, снимок — 1200 · 1024 · 14 = 17 203 200 бит. Карта — 256 · 2²³ = 2 147 483 648 бит, на неё помещается ⌊2 147 483 648 / 17 203 200⌋ = 124 снимков.

470 = 124 · 3 + 98: на последней карте 98 снимков.

import math

i = math.ceil(math.log2(10000))
per = 256 * 2 ** 23 // (1200 * 1024 * i)
print(470 % per)

Решить такую задачу — новый вариант с проверкой