Для хранения растрового изображения размером \(112 \times 240\) пикселей отведено не более \(36\) Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в палитре изображения?
Решение:
Пусть глубина цвета каждого пикселя фотографии составляет \(N\) бит. Тогда размер фотографии будет $$112 \cdot 240 \cdot N$$ бит. Этот размер не будет превышать \(35\) Кбайт при условии, что $$N \leqslant \frac{35 \cdot 2^{10} \cdot 8}{112 \cdot 240} = 10{,}666666.$$ Получаем, что максимальное \(N = 10,\) а максимальное количество цветов в палитре изображения равно \(2^{10} = 1024.\)
Ответ: \(1024\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене