Задание 7 ЕГЭ по информатике: разбираем базу по кодированию изображений с нуля

Введение. Почему 7-е задание коварнее, чем кажется

Седьмое задание ЕГЭ по информатике часто воспринимается выпускниками как проходное. Казалось бы, что тут вообще может пойти не так? Выучил пару элементарных формул, умножил ширину картинки на высоту — и готово, законный балл в кармане.

Но на практике статистика неумолима: именно на задачах по кодированию изображений абитуриенты регулярно теряют драгоценные баллы. И проблема здесь кроется вовсе не в сложности самой концепции. Главные враги сдающего — это коварные детали. Ошибка при переводе килобайтов в биты, легкая путаница со степенями двойки и, конечно же, неправильное округление (в какую сторону округлять глубину цвета, если результат получился дробным?). Эти мелочи способны разрушить даже абсолютно верный ход мыслей.

Эта статья написана для того, чтобы раз и навсегда избавить вас от сомнений при встрече с графикой в КИМах. Наша цель — пройти путь от абсолютного нуля до полноценного понимания механики кодирования изображений.

Здесь не будет лишней «воды». Мы разберём ровно тот теоретический минимум, который действительно нужен, дадим готовые и бронебойные шаблоны решений и детально разберём все те ловушки, которые заботливо расставляют авторы экзамена. Если вы хотите научиться щёлкать эти задачи на автомате, не боясь потерять баллы на арифметике — добро пожаловать под кат! Погнали.

Теория: Формула палитры

Чтобы понять, как компьютер «видит» цвета, нужно вспомнить, что любая информация в цифровом мире — это просто последовательность нулей и единиц (битов). Цвет каждого пикселя не является исключением.

Представьте, что под каждый пиксель в памяти выделено определённое количество «ячеек» (битов). Если у нас есть всего одна такая ячейка (), мы можем закодировать только два состояния: либо 0 (например, чёрный), либо 1 (белый). Если ячеек две, комбинаций становится больше: 00, 01, 10, 11 — итого 4 цвета.

В информатике эта зависимость описывается одной из самых важных формул для 7-го задания:

$N = 2^{i}$

Где: — это общее количество цветов в палитре (то есть сколько всего уникальных оттенков мы можем использовать в изображении).

— глубина кодирования цвета (или «битовая глубина»). Это количество бит, которое выделяется на хранение цвета ровно одного пикселя.

Почему именно степень двойки? Всё дело в двоичной системе счисления. Каждый дополнительный бит памяти ровно в два раза увеличивает количество возможных комбинаций.

бит $\rightarrow N = 2$ цвета (Черно-белое изображение).
бита $\rightarrow N = 16$ цветов.
бит $\rightarrow N = 256$ цветов.
бита (TrueColor) $\rightarrow N = 16\,777\,216$ цветов (столько человеческий глаз уже не в силах отличить).

В задачах ЕГЭ вам часто будут давать либо количество цветов, либо глубину цвета. Ваша задача — мгновенно соотносить их через степени двойки. Если вы видите в условии «палитра из 64 цветов», ваш мозг должен сразу выдать: , значит бит.

Теория: Формула объёма изображения

Теперь, когда мы разобрались с «весом» одного пикселя (глубиной цвета ), пора перейти ко всему изображению целиком. Растровое изображение — это просто прямоугольная сетка, состоящая из множества таких пикселей.

Чтобы узнать, сколько места на диске (или в оперативной памяти) займёт картинка без учета сжатия, применяется вторая базовая формула:

$V = N \cdot i$

Давайте детально разберём каждую переменную:

— итоговый объем памяти, который требуется для хранения нашего растрового изображения. Важно помнить: изначально по этой формуле результат всегда получается в битах.
— размер изображения, то есть общее количество пикселей. Как правило, в задачах ЕГЭ нам дают ширину и высоту картинки (например, $1024 \times 768$ ). Чтобы найти , нужно просто перемножить эти два значения.

⚠️ Важное замечание (Лайфхак): В школьных конспектах буквой часто обозначают как количество цветов в палитре, так и общее количество пикселей. Чтобы не запутаться в переменных на черновике, я рекомендую обозначать размер картинки просто как произведение сторон: $x \cdot y$ . Тогда формула примет вид: $V = x \cdot y \cdot i$ .
— глубина кодирования цвета (объём памяти, выделяемый на ровно один пиксель). Это то самое значение, которое мы научились находить в предыдущем шаге.

Как это работает на практике? Логика формулы предельно проста и опирается на здравый смысл. Мы берем «информационный вес» одного кирпичика (пикселя) и умножаем его на общее количество таких кирпичиков, из которых построена наша стена (картинка).

Представьте, что ваше изображение совсем крошечное и состоит всего из пикселей. Если в палитре 16 цветов, значит глубина цвета бита. Общий объём такого файла составит: $V = 100 \cdot 4 = 400$ бит. Никакой высшей математики — обычный подсчёт элементов!

Теория: Единицы измерения (или почему килобайты — это ловушка)

Формула $V = N \cdot i$ прекрасна своей простотой, но она таит в себе главную ловушку 7-го задания. Дело в том, что результат умножения количества пикселей на битовую глубину мы получаем строго в битах. А вот в условии задачи составители почти всегда подсовывают объем файла в килобайтах (Кбайт) или мегабайтах (Мбайт).

Попытка делить байты на пиксели — это фатальная ошибка, которая гарантированно приведет к неправильному ответу. Поэтому золотое правило кодирования изображений звучит так: сначала переведи всё в биты, а потом уже считай.

Чтобы не погрязнуть в вычислениях столбиком и не наделать глупых арифметических ошибок, мы не будем умножать на и в лоб. Мы будем использовать степени двойки. Это самый элегантный и безотказный метод.

Вот базовые соотношения, которые нужно знать наизусть:

1 Байт = 8 бит (или $2^{3}$ бит). Это основа основ.
1 Кбайт = $2^{10}$ Байт. Чтобы узнать, сколько это в битах, умножаем на $2^{3}$ (при умножении степеней с одинаковыми основаниями показатели складываются: ). Итого: 1 Кбайт = $2^{13}$ бит.
1 Мбайт = $2^{20}$ Байт (это $1024 \cdot 1024$ байт). Переводим в биты по той же логике: . Итого: 1 Мбайт = $2^{23}$ бит.

Лайфхак для экзамена: Никогда не считайте огромные числа! Оставляйте всё в виде степеней. Например, если в задаче сказано, что картинка весит Кбайт, не пытайтесь вычислить $512 \cdot 1024 \cdot 8$ . Просто запишите: $512 = 2^{9}$ . Следовательно, Кбайт = $2^{9} \cdot 2^{13}$ бит = $2^{22}$ бит.

Часть 2. Шаблоны решений

Алгоритм 1: Как найти количество цветов в палитре (Сценарий А)

Переходим к самой мякотке — алгоритмам. Это первый и самый частый тип задач, где от вас требуют найти (количество цветов), зная выделенную память и разрешение картинки.

Держите пошаговый шаблон, который работает безотказно:

Шаг 1. Считаем общее количество пикселей. Если в условии дано разрешение (например, 128 на 128 пикселей), перемножаем эти значения, чтобы получить общее число «точек» на экране.

Совет: Не спешите считать это столбиком! Лучше сразу представьте это в виде степеней двойки: $128 \cdot128 = 2^7\cdot2^7=2^{14}$ пикселей.
Шаг 2. Переводим выделенную память строго в биты. Берем объем файла из условия и переводим его в базовую единицу измерения. Как мы обсуждали в предыдущем блоке: видим Кбайты — умножаем на $2^{13}$ .
Шаг 3. Находим «вес» одного пикселя (). Делим общий объем памяти (из Шага 2) на количество пикселей (из Шага 1). Полученное число — это и есть наша искомая глубина цвета или объём одного пикселя.

⚠️ КРИТИЧЕСКИ ВАЖНО (Правило округления): > Если при делении результат получился дробным, мы всегда округляем его в меньшую сторону (отбрасываем дробную часть). Почему именно вниз? Представьте, что расчет показал бита. Если мы математически округлим вверх до бит, то при сохранении картинки каждый пиксель «потолстеет», и итоговый файл превысит жесткий лимит памяти из условия задачи. Он просто не влезет на флешку! Поэтому мы вынуждены пожертвовать качеством и взять .
Шаг 4. Вычисляем итоговое количество цветов (). Теперь, когда мы знаем точную битовую глубину (целое число ), нам остаётся только возвести двойку в эту степень. Подставляем в базовую формулу и получаем финальный ответ.

Алгоритм 2: Как найти объём изображения (Сценарий Б)

Этот сценарий — прямая противоположность первому. Здесь мы знаем палитру и размер картинки, а найти нужно итоговый «вес» файла.

Шаг 1. Находим «вес» одного пикселя (). В условии вам будет дано количество цветов (палитра). Вспоминаем формулу . Показатель степени двойки в количестве цветов и будет являться объемом одного пикселя в битах. Например, для палитры из 16 цветов глубина цвета составит бита.
Шаг 2. Применяем правило округления для нестандартных палитр. Что делать, если в условии сказано: «в палитре 20 цветов»? Двадцать не является степенью двойки.

⚠️ КРИТИЧЕСКИ ВАЖНО: В этом случае мы всегда округляем количество цветов до ближайшего большего числа, которое является степенью двойки. Ближайшая степень двойки после 20 — это 32 (). Следовательно, показатель этой степени и будет объемом одного пикселя: бит. Почему вверх? Если мы возьмём 4 бита, то сможем закодировать максимум 16 уникальных оттенков, и 4 цвета из нашей палитры просто «выпадут».
Шаг 3. Вычисляем общий объем изображения. Умножаем найденный объем пикселя () на общее количество пикселей. На этом этапе вы получаете ответ строго в битах.
Шаг 4. Переводим результат в нужные единицы измерения. Внимательно читаем вопрос задачи. Делим полученный объём на соответствующую размерность.

Кандидная поправка к вашему черновику: В исходных тезисах (и в конспекте) закралась опасная математическая опечатка — указано, что для перевода в Кбайт надо делить на $2^{15}$ . Это не так. Как мы выяснили в блоке с теорией: 1 Кбайт = $2^{10}$ Байт = $2^{13}$ бит. Поэтому, чтобы перевести биты в килобайты, делить нужно строго на $2^{13}$ . Деление на $2^{15}$ приведет к ошибке в ответе в 4 раза. Обязательно поправьте это перед публикацией статьи!

Часть 3. Практика: Разбор типового задания (с подвохом)

Давайте закрепим наш алгоритм на практике. Чтобы показать всю мощь решения через степени двойки и заодно отработать ловушку с округлением, я не буду брать совсем банальный пример. Решим задачу, на которой сыплются многие.

Условие задачи: Для хранения произвольного растрового изображения размером 512 на 256 пикселей отведено не более 40 Кбайт памяти (без учёта сжатия файла). Какое максимальное количество цветов можно использовать в палитре этого изображения?

Решение (Шаг за шагом):

Шаг 1. Считаем общее количество пикселей. Не хватаемся за калькулятор и не умножаем столбиком! Сразу переводим числа в степени двойки:

Ширина: 512 =
Высота: 256 =
Общее количество пикселей: $2^9 \cdot 2^8 = 2^{17}$

Шаг 2. Переводим выделенный объём памяти в биты. У нас есть 40 Кбайт. Вспоминаем наше золотое правило: чтобы перевести Кбайты в биты, нужно умножить на $2^{13}$ . Для удобства дальнейших сокращений представим число 40 как $5 \cdot 8$ (или $5 \cdot 2^3$ ).

Объём в битах (): $40 \cdot 2^{13} = 5 \cdot 2^3 \cdot 2^{13} = 5 \cdot 2^{16}$ бит.

Шаг 3. Находим глубину цвета (). Делим общий объём памяти на количество пикселей:

$i = \frac{5 \cdot 2^{16}}{2^{17}}$

Сокращаем $2^{16}$ и $2^{17}$ , в знаменателе остаётся просто двойка:

$i = \frac{5}{2} = 2.5 \text{ бита}$

Шаг 4. Округляем (момент истины!). Мы получили дробный результат — 2.5 бита на пиксель. Вспоминаем наше правило из «Сценария А»: если мы ограничены объемом памяти, мы всегда округляем в меньшую сторону. Если мы возьмём 3 бита, то итоговый файл превысит лимит в 40 Кбайт.

Значит, наша реальная глубина цвета: бита.

Шаг 5. Вычисляем количество цветов. Подставляем найденное значение в формулу палитры:

$N = 2^2 = 4 \text{ цвета}$

Ответ: 4.

Резюме по задаче: Обратите внимание, как красиво мы избежали громоздких вычислений. Нам не пришлось делить бит на пикселя. Мы просто жонглировали степенями двойки и за пару секунд вышли на простую дробь. Именно так и нужно оформлять эти задачи на черновике!

Часть 4. Типичные ошибки и ловушки: Искусство правильного округления

Даже если вы идеально выучили формулы и виртуозно жонглируете степенями двойки, есть один этап, на котором срезается огромное количество выпускников. Это округление.

В реальном мире мы привыкли к правилам математического округления (2.5 округляется до 3). Забудьте об этом на ЕГЭ по информатике! Здесь работают законы физических ограничений памяти и двоичной логики.

Давайте разберем два золотых правила, которые нужно просто вбить себе в подкорку.

Ловушка №1: Поиск глубины цвета из выделенного объема памяти

Ситуация: Вы поделили доступный объем памяти на количество пикселей и получили дробную глубину цвета (например, 2.5 бита на пиксель).
Правило: В этом случае мы всегда округляем результат в меньшую сторону. То есть берем 2 бита.
Почему так? Объем памяти в условии — это жесткий лимит («не более 40 Кбайт»). Если вы округлите 2.5 математически вверх, до 3 бит, то каждый пиксель станет чуть «тяжелее». В итоге общий вес вашей картинки превысит разрешенные 40 Кбайт, и файл банально не поместится на носитель. Мы вынуждены урезать качество (брать меньше бит), чтобы влезть в рамки.

Ловушка №2: Поиск глубины цвета из нестандартной палитры

Ситуация: Вам дано количество цветов, которое не является идеальной степенью двойки. Например, палитра состоит из 20 цветов.
Правило: Если количество цветов не является степенью двойки, мы округляем данное число до ближайшего большего числа, которое является степенью двойки. Для 20 цветов ближайшая бóльшая степень — это 32. Значит, показатель степени и объем одного пикселя составит 5 бит.
Почему так? Нам нужно закодировать ровно 20 уникальных оттенков. Если мы возьмем 4 бита, мы получим всего 16 ячеек (). Куда девать еще 4 цвета? Им просто не хватит уникальных бинарных кодов! Поэтому мы вынуждены брать «коробку побольше» — выделять 5 бит, получая 32 ячейки. Да, 12 комбинаций останутся пустыми, зато все 20 цветов будут гарантированно закодированы.

Краткая шпаргалка для экзамена:

Ограничена память? Округляем ВНИЗ.

Заданы цвета? Округляем ВВЕРХ (до ближайшей степени двойки).

Еще одна классическая ошибка напоследок: Никогда не забывайте переводить единицы измерения. Делить килобайты на пиксели — это верный путь к нулю баллов. Сначала переводим весь объем в биты (через умножение на степени двойки), а уже потом приступаем к делению.

Заключение

Мы разобрали железобетонную базу 7-го задания ЕГЭ: две главные формулы, правильный алгоритм перевода через степени двойки и коварные ловушки округления. Теперь вы знаете, почему делить килобайты на пиксели — это преступление против здравого смысла, и как не потерять баллы на ровном месте.

Однако важно понимать: то, что мы сегодня обсудили — это лишь фундаментальная теоретическая основа. Составители экзамена не стоят на месте, поэтому на реальном ЕГЭ и в сложных тренировочных вариантах встречаются и другие, куда более запутанные задачки. Вам могут попасться формулировки с независимым кодированием каналов RGB, задачи с учетом алгоритмов сжатия файла на определенный процент или задания, где нужно рассчитать объем памяти для целого архива изображений с заданным разрешением (DPI).

Но пугаться не стоит! Если вы усвоили базовую логику формирования пикселя и перевода единиц измерения из этой статьи, любые усложнения будут вам по плечу. Любая «сложная» задача всегда сводится к этим же самым простым шагам. Главное — внимательно читать условие и оставлять все числа в виде степеней двойки до самого конца решения.

А если у вас всё же остались вопросы, вы застряли на хитрой задаче из пробника или просто нужна помощь с разбором непонятного алгоритма — смело пишите в мою группу в Telegram. Я всегда на связи и с радостью помогу вам разобраться со всеми трудностями. Разберемся в ЕГЭ по информатике вместе!

ссылка на оригинал статьи https://habr.com/ru/articles/1029206/