Разбор 4 задания ЕГЭ по информатике (аналитическое)

Задачи из демоверсии 2026 года по информатике с сайта ФИПИ.

Для решения этого задания нужно использовать способ "дерево Фано".

Для этого буду использовать Paint. Вы используйте черновики!

Начнем с 0 и 1.

Для себя примите, что всегда 0 слева, 1 справа.

Это поможет привыкнуть к задачам и не допустить в дальнейшем ошибок.

Нулевой этаж.

По условию кодовые слова некоторых букв известны.

Начинаем заполнение сверху вниз. 

Если какая то буква уже будет собрана, то я отмечу окружность синим цветом и подпишу букву рядом.

Минус первый этаж)

Сразу вижу, что буквы Е-10 и Д-11 можно подписать)

Далее ветки этих букв будут закрыты.

Минус второй этаж)

Видим еще две буквы из условия.

Ж-010, З-011

Синим цветом их выделяю и закрываю этим те самые ветки.

Всего у нас 8 букв. Четыре из них мы знали изначально. Осталось распределить оставшиеся 4 буквы и всё, задача решена)

Уходим в минус третий этаж)

Идеально!

Все четыре недостающие буквы можем распределить)

Распределяем слева направо.

Важно помнить принцип: сверху вниз, слева направо.

А-0000

Б-0001

В-0010

Г-0011

В ответе суммарная длина этих четырех кодовых слов 4 + 4 + 4 + 4 = 16