ЕГЭ по информатике 2020, вариант Москва
Часть 1, № 9
Кодирование информации, кодирование изображений
Задание взято с сайта
http://kotolis.ru/realegeinf_2020

Условие. Камера делает фотоснимки размером 250 X 300 пикселей.
На хранение одного кадра отводится 40 Кбайт.
Найдите максимально возможное количество цветов в палитре изображения.

Решение.
Общее количество пикселей 250*300 = 75000 пикселей.
Теперь посчитаем, сколько бит отводится на хранение этого количества пикселей.
1 Килобайт = 1024 Байта = 1024 * 8 Бит = 8192 бит
40 Кбайт = 40 * 8192 = 327680 бит.
Глубина цвета – количество битов, необходимых для кодирования цвета пикселя.
327680 : 75000 = 4, 369
Глубина цвета пикселя = 4 бита.
Если глубина кодирования составляет k битов на пиксель, код каждого пикселя выбирается из 2^κ возможных вариантов, поэтому можно использовать не более 2^κ различных цветов.
2^4 =16.

Ответ: 16 цветов.