tutor‑aiПути в графе
Сколько программ у калькулятора и какой путь в графе самый короткий — это одна идея: числа текут по стрелкам. Посчитай руками на маленьком графе, а большой доверь программе.
- 52% решили калькулятор (в 2025 это №23)
- №23 в 2027 — новое задание про графы
Калькулятор — это граф
Каждое число — вершина, каждая команда — стрелка. Программа — это путь по стрелкам от исходного числа к результату. Значит, «сколько программ» — это «сколько путей».
Точный ответ не нужен — сравним с графом.
Добавим условия из задания
Выбери число — граф пересчитается. Вычеркнутая вершина пропускает 0 путей, а через обязательную вершину должен пройти каждый путь.
Граф из задания 23
Здесь стрелки нарисованы, а номера вершин перемешаны: 7 может стоять раньше 4. Правило то же, что у калькулятора — вершину можно посчитать, только когда в неё пришли все стрелки. Нажимай на вершины в любом порядке.
Большой граф из файла
На экзамене граф дают файлом, и рисовать его некогда. Программа делает то же, что ты руками: сначала находит порядок, в котором все стрелки идут вперёд, потом проталкивает числа по стрелкам.
Решение-образец
Программа читает тот же файл 23.txt, что скачивается кнопкой. Запусти, разберись, что делает каждая часть, и впиши ответ.
Калькулятор как на экзамене
Задание 13 в экзаменационном виде, каждый раз новый вариант. Реши таблицей на черновике или программой. «Разбор» покажет таблицу «число → количество программ» и код — но серия засчитывается только без подсказок.