Максимальное количество цветов в палитре (2 часть). № 7 ЕГЭ
2 часть подборки заданий на определение максимально возможного количества цветов в палитре для кодирования изображения.
№439C49
Для хранения произвольного растрового изображения размером 1024×1024 пикселей отведён 1 Мбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Решение
Пусть I — наибольший размер файла с изображением.
Дано:
K = 1024×1024 пикселей
I = 1 Мбайт
Найти:
Nmax = ?
Решение:
1. Определим сколькими битами кодируется каждый цвет, мегабайты переведём в биты:
I ≥ K × i
i ≤ I / K
i ≤ (1 × 1024 × 1024 × 8) / (1024 × 1024)
i ≤ 8
i = 8
2. Определим максимальное количество цветов, которое можно использовать в палитре:
Nmax = 2i
Nmax = 28
Nmax = 256
Результат: 256
Остальные задачи решаются аналогично.
№017F78
Для хранения произвольного растрового изображения размером 1536×2048 пикселей отведено не более 6 Мбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Решение
i ≤ (6 × 1024 × 1024 × 8) / (1536 × 2048)
i ≤ 16
i = 16
Nmax = 216
Nmax = 65 536
№030821
Для хранения произвольного растрового изображения размером 512×512 пикселей отведено 96 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Решение
i ≤ (96 × 1024 × 8) / (512 × 512)
i ≤ 3
i = 3
Nmax = 23
Nmax = 8
№319214
Для хранения произвольного растрового изображения размером 1536×2048 пикселей отведено не более 6 Мбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Решение
i ≤ (6 × 1024 × 1024 × 8) / (1536 × 2048)
i ≤ 16
i = 16
Nmax = 216
Nmax = 65 536
№BA81F7
Для хранения растрового изображения размером 210 × 3072 пикселей отведено не более 735 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в палитре изображения?
Решение
i ≤ (735 × 1024 × 8) / (210 × 3072)
i ≤ 9,3
i = 9
Nmax = 29
Nmax = 512
№3E8201
Для хранения растрового изображения размером 330 × 512 пикселей отведено не более 220 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в палитре изображения?
Решение
i ≤ (220 × 1024 × 8) / (330 × 512)
i ≤ 10,7
i = 10
Nmax = 210
Nmax = 1024