📚 Разбор досрочного ЕГЭ 2026 по информатике

Разбор открытого варианта ФИПИ (досрок ЕГЭ 2026 по информатике)

Ключевые тезисы:

Вариант — первый реальный ЕГЭ 2026 с официальными условиями.
Идеи из досрока часто переходят в основную волну.
Решение задач требует скорости и понимания алгоритмов.
Важно отработать типовые задания и новые прототипы.

Задание 1 (графы)

Поиск кратчайшего пути между пунктами B и D.

Анализируем таблицу дорог.
Пункт А (единственный с одной дорогой) → P4.
P5 ведёт в P2, P4 и P6.
P4 = А, значит P2 и P6 — это B и D.
Длина дороги между P2 и P6 = 9.

Задание 2 (логика)

Поиск нулей функции и сопоставление таблицы.

Перебор переменных W, X, Y, Z (0 или 1).
Формула: (Z → (X ∨ Y)) ∧ ¬W.
Пишем код: for x, y, z, w in product([0,1], repeat=4).
Находим строки, где функция = 0.
Сопоставляем столбцы таблицы:
- W всегда 1 → фиксируем столбец.
- X имеет две единицы → определяем позицию.
- Y и Z заполняем по остаточным признакам.

Задание 3 (Excel/таблицы)

Общий вес картофельного крахмала в магазинах Октябрьского района.

Используем фильтр: магазины №1, 5, 6, 10, 15.
Ищем артикул 42 (крахмал).
Учитываем только поступившие товары (не продажа).
Суммируем количество упаковок.
Упаковка = 0.5 кг → умножаем сумму на 0.5.
Ловушка: фильтр по "М1" может включать "М11", "М12" — лучше использовать ВПР или точный фильтр.

Задание 4 (кодирование)

Кратчайшее кодовое слово для буквы B в двоичном дереве.

Строим дерево: начинаем с 1 (так как 0 уже занято буквами A, C, D).
Ветка 1 → 10 → 100 → ... приводит к букве B.
Кодовое слово для B: 1000.

Задание 5 (программирование)

Максимальное N, при котором R ≤ 19 после преобразования двоичной записи.

Алгоритм:
1. Строим двоичную запись N (bin(N)[2:]).
2. Сумма цифр = количество единиц.
3. Если сумма чётная → дописать 0 справа → заменить первые два разряда на 10.
4. Если нечётная → дописать 1 справа → заменить первые два разряда на 01.
5. Преобразовать новую запись в десятичное число R.
Перебираем N, выводим те, где R ≤ 19.
Максимальное N = 12.

Задание 6 (Черепашка)

Количество точек внутри фигуры, не лежащих на линии.

Используем библиотеку turtle.

Алгоритм движения:

направо 90
повтори 3 раза:
  направо 45
  вперед 10
  направо 45
направо 315
вперед 10
направо 90
вперед 20
направо 90
повтори 2 раза:
  вперед 10
  направо 90

Фигура: прямоугольник 20×10 с "вырезом".
Считаем точки внутри: 9×19 + 9×9 = 261.

Задание 7 (аудио)

Объём стереозаписи (2 минуты 20 секунд).

Формула: 2 × 28000 × 16 × 140 бит.
Переводим в килобайты: делим на 2^13 (1024×8).
Получаем дробное значение → округляем вверх.
Важно: округление вверх, так как нужно сохранить весь объём.

Задание 8 (комбинаторика)

Первое слово с нечётным номером, не начинающееся на А или Л, и содержащее ≥2 букв П.

Используем product для генерации 6-буквенных слов из "АПРЕЛЬ".
enumerate для нумерации с 1.
Проверки:
1. N % 2 != 0 (нечётный номер).
2. word[0] not in "АЛ".
3. word.count("П") >= 2.
Первое подходящее слово имеет номер 7903.

Задание 9 (анализ данных)

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

Считываем файл, каждую строку преобразуем в список чисел и сортируем.
Проверка:
1. max(a) < sum(a[:3]) (или sum(a) - max(a)).
2. a[0] + a[3] != a[1] + a[2] (единственная возможная равная сумма).
Ответ: 2354.

Задание 10 (текстовый поиск)

Количество сочетаний "то" в тексте, исключая отдельные слова.

Используем поиск в Word:
1. Находим все "то" (127 совпадений).
2. Находим "то" как отдельное слово (17 совпадений).
  Ловушка: слова с дефисом ("что-то") считаются отдельными, но их нужно учитывать.
Решение: заменяем дефис на пустоту → "то" как отдельное слово найдёт только 12 случаев.
Ответ: 127 - 12 = 115.

Задание 11 (информационный объём)

Объём памяти для 8 млн идентификаторов.

Мощность алфавита: 17 цифр (17-ричная система) + 480 символов = 497 символов.
Объём одного символа: 2^12 = 4096 не хватает → нужны 13 бит.
Объём одного идентификатора: 257 × 13 / 8 = 418 байт (округление вверх).
Для 8 млн: 418 × 8_000_000 / 2^20 (перевод в МБ) ≈ 33 44 МБ.

Задание 12 (автомат)

Результат работы автомата над двоичной записью 1023.

Двоичная запись: 1111111111 (10 единиц).
Прогон программы:
1. Начальное состояние Q0, лямбда → двигаемся влево, состояние Q1.
2. Встречаем единицы в Q1 → заменяем на 0, двигаемся влево.
3. После всех единиц встречаем лямбда в Q1 → заменяем на 1, состояние Q2.
4. В Q2 встречаем лямбда → остановка.
Результат: 10000000000 = 1024.

Задание 13 (IP-адреса)

Наибольший IP-адрес компьютера в сети.

Сеть: 68.203.243.87/255.255.224.0.
Используем библиотеку ipaddress.
Широковещательный адрес не может быть у компьютера → берём предпоследний адрес (network.broadcast_address - 2).
Сумма байтов (октетов) адреса: 780.

Задание 14 (системы счисления)

Количество чётных цифр в 36-ричной записи числа.

Число: 5×1296^2021 - 4×216^2022 + 3×36^2023 - 2×6^2024 - 2025.
Не нужно полностью переводить в 36-ричную систему.
Алгоритм: пока число > 0, берём остаток от деления на 36 (последняя цифра), проверяем чётность, делим число на 36.
Ответ: количество чётных цифр.

Задание 15 (отрезки)

Наименьшая длина отрезка A, при котором выражение истинно для всех X.

Условие: (x ∉ A) → ((x ∈ B) ≡ (x ∈ C)).
Перебираем X от 1 до 100.
Если выражение ложно → добавляем X в A (так как можем менять только A).
Все добавленные числа: от 22 до 50.
Длина отрезка: 50 - 22 = 28.

Задание 16 (рекурсия)

Вычисление F(247563) при известных F(63) и F(60).

Функция: F(n) = n + 3 × F(n-3).

Раскрываем рекурсивно:

F(247563) = 247563 + 3×F(247560)
F(247560) = 247560 + 3×F(247557)
...

Подставляем известные F(63) и F(60), сокращаем.
Ответ: 1431.

Задание 17 (последовательности)

Количество пар и максимальная абсолютная сумма.

Находим минимальный положительный элемент последовательности, кратный 123.
Перебираем пары (зипом или циклом).
Условие: сумма пары < найденного минимального элемента.
Выводим количество пар и максимальную абсолютную сумму среди этих пар.

Задание 18 (динамическое программирование)

**Максимальная и минимальная сумма