Максимальное количество цветов в палитре (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

Номера заданий из Открытого Банка заданий ЕГЭ