(О. Лысенков) Фотограф делает цветные фотографии размером \(1920 \times 1080\) пикселей, используя палитру из \(2^{16}\) цветов. Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более \(4\) Гбайт данных. Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую свободную. Известно, что фотограф сделал \(5915000\) снимков. Какое минимальное количество карт памяти понадобится фотографу? В ответе запишите целое число.
Решение:
Для кодирования цвета одного пикселя требуется \(16\) бит или \(2\) байта. Размер одной фотографии составляет $$1920 \cdot 1080 \cdot 2 = 4147200$$ байт. На одну карту памяти помещается $$\left\lfloor \frac{4 \cdot 2^{30}}{4147200} \right\rfloor = 1035$$ фотографий. Поэтому фотографу понадобится минимум $$\left\lceil \frac{5915000}{1035} \right\rceil =5715$$ карт памяти.
Ответ: \(5715\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене