Задание 4 ЕГЭ 2027 по информатике: Условие Фано

Задание 4 ЕГЭ 2027 по информатике — «Условие Фано»: базовый уровень, 1 балл из 29 первичных за всю работу, ответ — целое число. На номер стоит закладывать около 2 минут, на всю работу даётся 3 часа 55 минут. С чего начать: постройте двоичное дерево и отметьте на нём заданные коды, затем вычеркните все ветви, идущие ниже занятых узлов.

По данным ФИПИ, на экзамене 2026 года задание 4 выполнили в среднем 71,5 % участников. Источник — методические рекомендации ФИПИ по итогам экзамена 2026 года, приложение, с. 29.

Решить задания этого номера25 заданий с проверкой, без регистрации

Для выпускников 2026/2027 учебного года — экзамен в июне 2027 · страница обновлена

Материал сверен с официальными документами ФИПИ и Рособрнадзора · как мы это проверяем. Первоисточник: Проект спецификации КИМ ЕГЭ 2027 по информатике: приложение «Обобщённый план варианта КИМ», задание 4 (файл «ИНФ-11 ЕГЭ 2027 СПЕЦ.pdf» в архиве ФИПИ); Методические рекомендации ФИПИ по итогам экзамена 2026 года: информатика, приложение, с. 29; ФИПИ: демоверсии, спецификации и кодификаторы ЕГЭ 2027.

Что проверяет задание 4 и сколько баллов оно даёт?

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

Задание 4 ЕГЭ 2027 по информатике коротко
Уровень сложностибазовый
Максимальный балл1 балл
Форма ответацелое число
Сколько минут закладывать2 минуты
Выполнили в 2026 году71,5 % участников (ФИПИ)
Коды кодификатора
  • 2.1 Двоичное кодирование. Равномерные и неравномерные коды. Условие Фано

Проект демоверсии

Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027. Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.

Источник — ФИПИ, проект спецификации КИМ ЕГЭ 2027 по информатике (28 августа 2026).

Как решать задание 4 ЕГЭ по информатике?

  1. Постройте двоичное дерево и отметьте на нём заданные коды.
  2. Вычеркните все ветви, идущие ниже занятых узлов.
  3. Возьмите свободные узлы наименьшей глубины по числу оставшихся букв.
  4. Сложите длины подобранных кодов и запишите сумму.

Как решается задание 4 на примере?

Пример с решением и ответом
Для передачи 4 букв A, B, C, D используется двоичный код, удовлетворяющий условию Фано. Коды A=0, B=10. Какова минимальная суммарная длина кодов для C и D?
  1. 5
  2. 6
  3. 7
  4. 8
Решение. Дерево: 0→A. 10→B. Свободные: 110, 111. C=110 (3 бит), D=111 (3 бит). Суммарная длина: 3+3=6. Ответ: 2) 6.

Задание и решение — из банка тренажёра НейроМиши по теме задания 4; это не задание из открытого банка ФИПИ.

Попробуйте сами

7 заданий 4 номера с проверкой ответа — здесь же, без регистрации.

  1. Задание 1 из 7

    3 сигналов. Минимальная длина равномерного двоичного кода?

    Показать ответ

  2. Задание 2 из 7

    6 сигналов. Минимальная длина равномерного двоичного кода?

    Показать ответ

  3. Задание 3 из 7

    9 сигналов. Минимальная длина равномерного двоичного кода?

    Показать ответ

  4. Задание 4 из 7

    17 сигналов. Минимальная длина равномерного двоичного кода?

    Показать ответ

  5. Задание 5 из 7

    33 сигналов. Минимальная длина равномерного двоичного кода?

    Показать ответ

  6. Задание 6 из 7

    65 сигналов. Минимальная длина равномерного двоичного кода?

    Показать ответ

  7. Задание 7 из 7

    200 сигналов. Минимальная длина равномерного двоичного кода?

    Показать ответ

На чём теряют баллы в задании 4?

  • Дают коду длину, при которой он оказывается началом уже занятого кода.
  • Отвечают максимальной длиной кода вместо суммарной.
  • Забывают, что свободных узлов малой глубины может не хватить на все буквы.
Совет на экзамене

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

Коротко

Вопросы про задание 4

Что проверяет задание 4 ЕГЭ по информатике — «Условие Фано»?

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

Сколько баллов даёт задание 4 ЕГЭ по информатике?

Максимум 1 балл из 29 первичных баллов всей работы; уровень сложности — базовый.

Как записывать ответ в задании 4?

Форма ответа — целое число. Ответ сверяется с эталоном автоматически, поэтому переносите его в бланк ответов № 1 без пробелов и лишних знаков.

За что снимают балл в задании 4 ЕГЭ по информатике?

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

Какие темы нужно знать для задания 4?

По кодификатору ФИПИ задание 4 опирается на разделы: Двоичное кодирование. Равномерные и неравномерные коды. Условие Фано.

Какие типы заданий встречаются в задании 4 ЕГЭ по информатике?

В банке тренажёра НейроМиши задание 4 встречается в таких вариантах: кодирование информации, условие Фано; построение префиксного двоичного кода; минимизация длины префиксного кода; кодирование/декодирование (условие Фано); оптимальное достроение двоичного кода.