РУҚА
7

Решение: Максимальное число цветов

ЕГЭ · Информатика · Задание 7 · Информация и кодирование
ПовышеннаяФИПИ7FC9C8Короткий ответ≈ 3 минутыРазбор в 5 шаговОтвет сверен с ключом
Условие

Для хранения сжатого произвольного растрового изображения размером 480 на 768 пикселей отведено 80 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на 25%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

5 шагов
1

Размер оригинального изображения на 25% больше размера сжатого файла:

$$I_{\text{ориг}} = 80 \cdot 1{,}25 = 100\ \text{Кбайт}$$
2

Переведём объём оригинального изображения в биты:

$$I_{\text{ориг}} = 100 \cdot 1024 \cdot 8 = 819200\ \text{бит}$$
3

Определим количество пикселей:

$$N = 480 \cdot 768 = 368640$$
4

Количество бит на один пиксель не должно превышать:

$$i = \left\lfloor\frac{819200}{368640}\right\rfloor = 2$$

При кодировании двумя битами можно использовать:

$$2^i = 2^2 = 4$$
Ответ
4
4
так ответ выглядит в бланке

Где здесь ошибаются

Не увеличить объём сжатого файла на 25% при вычислении объёма оригинала.

Забыть перевести Кбайты в биты.

Взять дробное количество бит на пиксель вместо максимального целого.

Закрепить приёмВ теме «Информация и кодирование» ещё 438 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 7 ЕГЭ, информатика

Разбор этой задачи разложен на 5 шагов: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Информация и кодирование»: в ней 439 задач, и у каждой есть такой же разбор. Регистрация не нужна.