Задание 1: количество информации

Что такое количество информации

Задание 1 часто кажется простым, но именно здесь школьники теряют баллы из-за спешки: путают число символов с количеством информации, неверно считают варианты или забывают перевести байты. Разберём тему по шагам, чтобы ты уверенно решал такие задачи и быстро проверял ответ.

Количество информации связывают с числом возможных сообщений или равновероятных исходов. Чем больше вариантов нужно различить, тем больше информации содержит один результат. Например, узнать, что выпало одно из двух равновероятных значений, проще, чем определить один вариант из 256.

Единицей количества информации считается бит. Один бит нужен, чтобы выбрать один вариант из двух: «да» или «нет». Для более крупных величин используют байт, килобайт, мегабайт и гигабайт.

1 байт = 8 бит
1 Кбайт = 1024 байта
1 Мбайт = 1024 Кбайта
1 Гбайт = 1024 Мбайта

В заданиях ЕГЭ могут встретиться алфавит, кодирование сообщений, объём текста и число возможных комбинаций. На тренировке в личном кабинете можно бесплатно решать задания и сразу замечать, на каком шаге возникает ошибка.

Главная формула и алгоритм

Если сообщение состоит из символов алфавита, каждый символ которого кодируется одинаковым количеством бит, сначала найди мощность алфавита N. Затем определи, сколько бит приходится на один символ: это число i, для которого выполняется 2ⁱ ≥ N. Знак ≥ важен: количество кодов должно быть не меньше числа символов.

Если в сообщении K символов, общий информационный объём равен произведению количества символов на число бит для одного символа. В задачах с несколькими сообщениями это правило применяют к каждому сообщению или ко всему тексту, если кодирование одинаковое.

2ⁱ ≥ N
\( I = K \times i \)
1 символ алфавита из 2 вариантов = 1 бит
1 символ алфавита из 4 вариантов = 2 бита
1 символ алфавита из 8 вариантов = 3 бита

Алгоритм решения: выпиши мощность алфавита, подбери минимальную степень двойки, умножь полученное число на длину сообщения, затем переведи результат в требуемые единицы. Если N не является степенью двойки, округляй число бит вверх, а не вниз.

Разобранный пример

Рассмотрим типичную задачу: сообщение состоит из 120 символов, а алфавит содержит 32 символа. Найдём информационный объём сообщения в байтах.

Дано: K = 120, N = 32
32 = 2⁵, значит один символ кодируется 5 битами
I = 120 × 5 = 600 бит
600 : 8 = 75 байт
Ответ: 75 байт

Почему мы сразу использовали 5 бит? Пять двоичных разрядов дают 2⁵ = 32 разных комбинации, ровно столько, сколько символов в алфавите. Если бы алфавит содержал 30 символов, всё равно потребовалось бы 5 бит, потому что 2⁴ = 16 недостаточно, а 2⁵ = 32 достаточно.

Всегда следи за формулировкой. Если спрашивают объём в битах, остановись на 600 битах. Если требуется ответ в байтах, раздели на 8. Когда результат не делится на 8, объём файла обычно округляют вверх до целого числа байтов, если это прямо следует из условия.

После разбора полезно закрепить ход решения в бесплатной практике в личном кабинете, а не просто перечитать готовый пример.

Когда вариантов несколько

Иногда задача описывает не готовое сообщение, а выбор одного варианта из нескольких равновероятных событий. Здесь действует та же идея: количество информации определяется степенью двойки, которая покрывает число вариантов.

Например, выбор одного предмета из 8 возможных требует 3 бит, потому что 2³ = 8. Выбор одного предмета из 10 вариантов требует 4 бит: 2³ = 8 мало, а 2⁴ = 16 достаточно. Часть кодов останется неиспользованной, но уменьшить длину кода нельзя.

Число вариантов	Минимум бит	Проверка
2	1	2¹ = 2
4	2	2² = 4
10	4	2³ < 10, 2⁴ ≥ 10
100	7	2⁶ < 100, 2⁷ ≥ 100

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

Типичные ошибки

Первая ошибка — считать, что 10 символов всегда означают 10 бит. Это неверно: бит зависит от мощности алфавита, а не только от длины сообщения. Вторая ошибка — округлять логически вниз. Для 20 вариантов нельзя взять 4 бита, потому что 2⁴ = 16, значит нужен минимум 5 бит.

Третья ошибка — путать десятичные и двоичные единицы. В школьных задачах обычно используется соотношение 1 Кбайт = 1024 байта, если отдельно не сказано иначе. Четвёртая — забывать, что один байт содержит 8 бит.

Перед записью ответа проверь три вещи: использована ли нужная степень двойки, умножена ли она на количество символов и выполнен ли перевод единиц. Такая короткая проверка занимает секунды, но защищает от самых дорогих невнимательных ошибок.

Что запомнить

Количество информации зависит от числа вариантов. Для алфавита из N символов найди минимальное i, при котором 2ⁱ ≥ N. Затем для сообщения длиной K символов используй формулу I = K × i. Биты переводятся в байты делением на 8, а байты в килобайты — делением на 1024.

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

Следующий шаг — зарегистрируйся и реши 5 заданий бесплатно в личном кабинете. После каждого ответа объясняй себе, откуда взялись N, i и K: так формула превращается в понятный алгоритм, а не в заученный шаблон.

Как закрепить тему после разбора?

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

Что делать, если мощность алфавита не является степенью двойки?

Выбери ближайшую большую степень двойки. Для 12 символов нужно 4 бита, потому что 2³ = 8 недостаточно, а 2⁴ = 16 достаточно.

Как перевести биты в байты?

Раздели количество бит на 8, поскольку 1 байт = 8 бит. Если требуется размер в килобайтах, затем раздели число байтов на 1024.

Всегда ли нужно умножать количество бит на длину сообщения?

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