ЕГЭ Инфа PRO

🎯 ЕГЭ, задание 23: ищем минимальную длину пути из 1 в 100, но только если она в диапазоне [18 000; 22 000]. Найдите минимальную длину пути из вершины с номером 1 в вершину с номером 100 среди всех путей с длинами от 18000 до 22000 (включительно). Гарантируется, что хотя бы один такой маршрут существует. Запишите в ответе целую часть найденной длины. Поэтому берём надёжную архитектуру: чёткие условия, настоящая бесконечность, никакой двойной арифметики. ✅ Готовый код — можно копировать на практику: from collections import defaultdict from functools import lru_cache graf = defaultdict(list…

🧠 Разбор задачи: кратчайший путь ≤ 6 рёбер, отсекаем тупики/23 задания ЕГЭ 🎯 Задача Найти целую часть длины кратчайшего пути из вершины 1 в вершину 100 в ориентированном ациклическом графе. Путь должен содержать не более 6 рёбер. 🔄 Хитрость решения: идём от конца к началу Вместо того чтобы стартовать из 1 и натыкаться на тупики, запускаем поиск из 100 к 1 по обратному графу. Почему это удобно: ветка, которая не ведёт к 1, просто не даст валидного пути — такие «лишние» вершины автоматически отсекаются. 💻 Код (обратный обход + кэш) from collections import defaultdict from functools import…

Задача 27 ЕГЭ по информатике — кластеризация частиц Рассматриваются частицы на плоскости, обладающие следующими характеристиками: декартовы координаты, вектор скорости, масса, а также признак, характеризующий внутреннее строение частицы, обозначаемый числами отI доVII (в римской системе счисления). Учёный решил провести кластеризацию частиц по значениям их кинетической энергии, то есть разбить их множество на K непересекающихся непустых подмножеств (кластеров), таких, что модуль разности кинетических энергий любых двух частиц каждого подмножества не превосходит значения R. Гарантируется, что…

Рекурсия с умом: зачем кэшировать и как не утонуть в вызовах from functools import lru_cache @lru_cache(maxsize=None) def g(n): if n<=20: return n+2 else: return g(n-3)+1 for n in range(37812): g(n) print(3*g(n-3)+7) Что делает код: from functools import lru_cache и @lru_cache(maxsize=None): Эти строки подключают и применяют декоратор кэширования. Он сохраняет результаты вызова функции g(n) для каждого переданного n. Это критически важно, так как без кэша рекурсивные вызовы привели бы к экспоненциальному росту времени выполнения (множество повторных вычислений одн…

Хочешь ещё больше лайфхаков по оптимизации кода, разборов алгоритмов или задач на рекурсию? Подписывайся на канал — впереди ещё куча интересного! 😉🔔 #ЕГЭ #РазборЗадач #ПодготовкаКЕГЭ #PythonДляЕГЭ #ИнформатикаСНуля

s = 6*512**395 + 7*64**396 + 3*8**398 + 5*8**393 + 300 k = 0 while s != 0: if s % 64 == 0: k += 1 s = s // 64 print(k) Что делает код: Вычисляет значение выражения S. В цикле последовательно делит S на 64, проверяя остаток от деления: Если остаток 0, значит, текущая младшая цифра в 64‑ричной записи — ноль, счётчик k увеличивается. Затем S заменяется на целую часть от деления на 64 (сдвиг вправо на одну цифру в 64‑ричной системе). Цикл продолжается, пока S не станет 0. Выводит количество нулевых цифр — то есть количество раз, когда остаток от деления на 64 был 0. #ЕГЭ #РазборЗ…