Задание 23 ЕГЭ по информатике 2027 Генератор вариантов с ответами для учителя

Графы: пути. Алгоритмические задачи на графах: оптимальный путь, число путей в ациклическом графе (новое в 2027, файл-приложение). Программа каждый раз собирает новые задания этого номера в формате экзамена 2027 года и сама проверяет ответ — вторым способом.

ЕГЭ 2027Задание 23 из 27Уровень: повышенный1 баллкраткий ответ

Попробовать бесплатно Все задания экзамена

7 дней бесплатно · карта не нужна

Попробуйте задание 23

Одно из заданий тренажёра. Впишите ответ и нажмите «Проверить» — проверка в тренажёре, вход по номеру телефона. Там такие задания каждый раз новые.

Тренажёр · ЕГЭ · Информатика

Задание 23Граф из файла: оптимальный путь

В текстовом файле содержится описание ациклического ориентированного взвешенного графа. В каждой строке файла записаны два натуральных числа (L, M) и одно положительное вещественное число (W). L и M – номера вершин графа, W – вес ребра, ведущего из вершины L в вершину M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром. Найдите и запишите в ответе целую часть длины самого длинного пути из вершины с номером 1 в вершину с номером 1000. Существование хотя бы одного такого пути гарантируется. Под длиной пути понимается сумма весов рёбер, составляющих путь. Для выполнения этого задания следует написать программу. Вершины графа могут быть пронумерованы не подряд. L ≤ 1000, M ≤ 1000; W ≤ 10 000. Количество строк в файле не превосходит 200. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.

К заданию — файл с данными (txt): в тренажёре он скачивается вместе с заданием.

Форма ответа: целое число

Что вы получите к заданию 23

Материалы к номеру и задания без повторов: тренажёр помнит, что вы уже выдавали, и сперва даёт новые.

Презентация Разбор заданияЧто проверяет, правило, решение по шагам и типичные ошибки — показать на уроке

Памятка Краткое объяснениеПравило, шаги решения и где теряют балл — PDF и Word

На экран ТренировкаРазобрать с классом у доски: ответ проверяется сразу

В печать Варианты с ключомPDF на класс, ключ ответов — отдельным листом

Ученикам Работа по ссылкеБез регистрации, результаты приходят учителю

Полный вариант Как на экзаменеВесь вариант или выбранные номера, с подсчётом баллов

Посмотрите, что внутри

Первые слайды презентации-разбора и начало памятки к заданию 23. Остальное — в тренажёре.

Слайд 1 презентации-разбора задания 23 — Слайд 1

Слайд 2 презентации-разбора задания 23 — Слайд 2

Памятка к заданию 23

Краткое объяснение на 1 странице A4: что проверяет задание, правило, как решать по шагам и где теряют балл. Распечатайте классу или перешлите ученику.

В тренажёре памятка скачивается в PDF и в Word — чтобы поправить под себя.

Как решать задание 23 — коротко

1Прочитайте строки файла и постройте список направленных рёбер; если есть веса, сохраните их без округления.
2Установите порядок, в котором каждый предшественник обрабатывается раньше следующей вершины.
3Для кратчайшего пути задайте старту расстояние 0, остальным — недостижимость; улучшайте расстояния по исходящим рёбрам.

🔒 Ещё 2 шага, правило, где теряют балл и разбор примера — в памятке к заданию (PDF и Word).

О задании 23

Что проверяет: Алгоритмические задачи на графах: оптимальный путь, число путей в ациклическом графе (новое в 2027, файл-приложение)
Место в варианте: Все задания · краткий ответ · экзамен на компьютере
Уровень сложности: повышенный
Максимальный балл: 1
Форма ответа: целое число
Весь вариант: 27 заданий, 29 баллов, 3 ч 55 мин

Виды задания 23

Из них собирается тренировка; в тренажёре можно оставить только нужные виды.

Граф из файла: оптимальный путь
Граф из файла: число путей

Попробовать бесплатно

← Задание 22Параллельные процессы Задание 24 →Обработка строк

Все задания: ЕГЭ · Информатика

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 222324 25 26 27

Тот же предмет на другом экзамене

ОГЭ · Информатика

Уроки предмета по программе

Информатика · 11 класс

Частые вопросы

Откуда берутся задания № 23?

Задания собирает программа по структуре ЕГЭ 2027 года: каждый раз новые числа, слова и сюжеты в формате своего номера. Ответ программа считает сама и проверяет вторым способом — задание, у которого два решения не сошлись, учителю не выдаётся.

Есть ли ответы?

Да. На экране ответ проверяется сразу, к напечатанным вариантам — отдельный лист с ключом, а работы, отправленные ученикам по ссылке, проверяются сами: учитель видит, кто что решил.

Сколько это стоит?

Первые 7 дней — бесплатно, карта не нужна. Дальше тренажёр входит в подписку «Пятёрки» без доплат: 690 ₽ в месяц, 3 790 ₽ за полгода или 5 990 ₽ за год.

Можно ли дать задания ученикам?

Да: работа уходит ученикам ссылкой или QR-кодом, ученик решает без регистрации. Варианты можно и распечатать — у каждого ученика свой, задания внутри одной выдачи не повторяются.