ЕГЭ по информатике на 100! Константин Небольсин

В программировании бывают задачи, где ответ нельзя угадать перебором и не вытащить формулой. Где нужно не просто посчитать — а пройти все возможные пути, как будто сам становишься исполнителем, шаг за шагом выполняющим команды. Именно так устроены задания, в которых речь идёт о последовательностях операций: прибавить, умножить, возвести в степень… Каждый выбор ведёт к новой ветке вычислений, и чтобы найти количество корректных программ, нужно обойти всё дерево возможностей. Для этого есть один мощный инструмент — рекурсия...

Функция в Python — это именованный блок кода, который можно вызывать многократно из разных частей программы. Представьте, что вы пишете программу для расчёта площади фигур. Без функций вам пришлось бы копировать код для каждой фигуры заново. С функциями же вы создаёте "инструмент" один раз и используете его когда угодно. Преимущества функций: В Python функции определяются с помощью ключевого слова def. Давайте разберём синтаксис. Синтаксис определения функции выглядит так: Пошаговый разбор: Вот простейший...

Массив — это структура данных, предназначенная для хранения последовательности элементов одного типа (например, чисел, строк, логических значений). Основное назначение массива — упростить работу с большим количеством однотипных данных. Вместо того чтобы создавать отдельные переменные (a1, a2, a3, …), можно использовать одну переменную-массив, к элементам которой обращаются по индексу. Массивы позволяют: 💡 В языке Python массивы реализованы через списки (list). Они являются изменяемыми — их содержимое можно менять после создания...

В 2025 году в ЕГЭ по информатике была довольно непростая задача №26 на имитационное моделирование. Нужно было воспроизвести логику распределения заявок по окнам в реальном времени, учитывая: Решить её в LibreOffice Calc практически невозможно — слишком много условий, зависимостей и пересчётов. Но в Python — это простой и надёжный алгоритм, который мы уже реализовали. Давайте разберём решение — с полным объяснением почему каждая строка нужна и как она работает. Входной файл содержит информацию о заявках граждан, обращающихся во многофункциональный центр (МФЦ) в течение календарных суток...

Цикл while — это одна из фундаментальных управляющих конструкций в программировании. Он позволяет многократно выполнять блок кода, пока заданное логическое условие остаётся истинным (True). В отличие от цикла for, который заранее знает, сколько раз нужно повторить действия (например, по элементам списка или диапазону чисел), цикл while используется тогда, когда количество повторений заранее неизвестно. Это делает его особенно полезным в задачах, где: ⚠️ Критически важно: внутри тела цикла должно происходить изменение, которое в конечном итоге сделает условие ложным...

На первый взгляд, задание 9 выглядит как простое : «Дан файл с числами. Посчитайте, сколько строк удовлетворяют условию». Но на деле — это коварная задача. Потому что: В этой статье разберём прототипы из ЕГЭ шаг за шагом. На экзамене вам дают файл в формате Excel (.xls) и Calc (.odt). Но Python не может читать .xls напрямую без библиотек вроде xlrd, которых нет в стандартной поставке на ЕГЭ. Поэтому обязательно на экзамене сохранить таблицу как CSV: Теперь файл можно читать простой командой: Для любой задачи №9 алгоритм одинаков: Разница — только в пункте 4...

Цикл for в языке Python — это управляющая конструкция, предназначенная для многократного выполнения блока кода. В отличие от других языков (например, C или Java), где цикл for работает с счётчиками и условиями, в Python он реализован как итератор по последовательностям. 💡 Итерация — это процесс последовательного перебора элементов коллекции (списка, строки, диапазона и т.д.). Это делает for не только мощным, но и интуитивно понятным инструментом: вы буквально говорите программе: «Для каждого элемента в этой коллекции сделай вот это»...

Представьте, что вы даёте инструкцию другу: «Если на улице дождь — возьми зонт. Иначе — оставь его дома». Это условие. Именно так программы «думают». Без if компьютер — просто калькулятор: он выполняет команды одинаково для всех данных. Но реальные задачи требуют выбора: На ЕГЭ условия встречаются в 90% задач. И если вы не поймёте их глубоко — вы потеряете баллы. ✅ IDLE (уже установлен с Python) ✅ Новый файл .py для каждой программы ✅ Терпение — мы будем тестировать каждую строчку Что такое отступ? В Python отступ — это часть синтаксиса, а не просто способ сделать код красивым...

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

В 2025 году в ЕГЭ по информатике появилась новая формулировка задачи 24, которая требует не просто перебора, а анализа всех возможных подстрок фиксированной длины. Условие звучит так: Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 90 раз и при этом содержится ровно 80 букв Y. В ответе запишите число — количество символов в найденной последовательности...

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

Задача №24 ЕГЭ по информатике — одна из самых разнообразных. Она может быть про: Из-за этого многие ученики теряются: «Как вообще к этому подступиться?» Но есть мощный инструмент, который решает целый класс таких задач почти автоматически — регулярные выражения Регулярное выражение — это шаблон, по которому можно искать подстроки в тексте. Представьте, что у вас есть огромный файл с миллионом символов: AABBCAACCC... Вам нужно найти самую длинную цепочку, состоящую только из букв A, B и C. Можно перебирать вручную — но это долго...