Первая тренировочная работа СтатГрада для учащихся 10–11 классов по подготовке к ЕГЭ-2027 по информатике прошла 3 ноября. Изначально она была запланирована на 22 октября 2026 года, но была перенесена по техническим причинам.
Есть вопросы? Пишите внизу в комментариях!
На видео разбираем целиком несколько вариантов и различные способы решений заданий из работ. По ходу видео приводятся правильные ответы ко всем заданиям.
Вариант 1
Разбираем тренировочную работу №1 СтатГрад по информатике — все задания с 1 по 27 подробно, понятно и с нуля. Идеально для подготовки к ЕГЭ 2027.
Файлы к варианту
Новое задание № 23
Там нужно работать с графами и находить кратчайшие пути
f = open('23.txt')
g = []
for s in f: ⠀a, b, w = s.split()
⠀a, b, w = int(a), int(b), float(w)
⠀g.append((a, b, w)) # сохраняем рёбра
d = [10**10] * 1001 # расстояния до вершин
d[17] = 0 # начальная вершина
for i in range(1000): ⠀for a, b, w in g: ⠀
⠀d[b] = min(d[b], d[a] + w) # ищем кратчайший путь
print(int(d[67]))
🔘Используем алгоритм Беллмана — Форда.
Сначала считываем из файла рёбра графа и их веса, сохраняя данные в список g.
🔘Затем создаём список d с расстояниями до вершин. Для стартовой вершины 17 ставим 0, а для остальных — очень большое число.
🔘Далее 1000 раз перебираем рёбра и с помощью min() проверяем, можно ли сократить путь до каждой вершины. В конце d[67] содержит длину кратчайшего пути, а int() оставляет её целую часть.
🔘Ответ: 10010
- www.statgrad.org — СтатГрад МЦНМО
- vkvideo.ru/@insperia_info — Информатика ЕГЭ 2027 insperia