Задача к ЕГЭ по информатике на тему «кодирование изображений» №1

Просмотров 5 Комментарии 0

Куратор хранит на диске списочек учеников, состоящий из $186$ человек, которым надо выдать бан, но так как всех запомнить невозможно, то он хранит список в виде некоторого количества фотографий каждого марафонца. Сколько максимум можно хранить фотографий каждого марафонца, если на диске доступно $48$ Мбайт свободного места, каждая фотография имеет размер $256× 192$ и имеет в палитре $1000$ разных цветов?

Вес одного цвета будет равен 2i = 1000 = > i = 10 » class=»math» src=»/images/inform/reshen/reshen-2173-1.svg» width=»auto»> бит. </p>
<p class= Найдем вес одного ученика: $256 ⋅192 ⋅10$ . Чтобы найти вес фотографий всех учеников — нужно умножить на 186 (кол-во всех учеников).

Так как куратору нужно равное количество фотографий каждого марафонца, а нам нужно найти максимальное количество фотографий — то мы вес диска поделим на вычисления выше. Получается $48 ⋅1024⋅1024⋅8 256-⋅192⋅10⋅186$

Мы получим нецелое число, т.е. 4.4043…, но мы не можем хранить по кусочкам фотографии, нам нужно целое число, поэтому ответ 4.

Легкий подсчет:

print(int((48 * 2 ** 23) / (256 * 192 * 10 * 186)))

Ответ: 4