Главная / Экзамен / Задание №9
Задание 9 по информатике: схема дорог со стрелками, города А-Б-В-Г-Д-Е-К, подсчет разных путей до города К.
Впишите правильный ответ.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Подсказки открываются по одной и не показывают готовый ответ.
На рисунке дана схема дорог со стрелками, поэтому удобнее рассматривать ее как ориентированный граф. Начинай с конечного города К: для него известен один завершенный маршрут, а для каждой предыдущей вершины нужно сложить количества путей по всем исходящим стрелкам. Такой динамический подсчет помогает не пропустить маршруты и не считать один путь дважды. Следи за направлением стрелок, особенно на вертикальных и диагональных ребрах, и записывай промежуточные значения прямо на схеме. Работай по условию последовательно: выдели ключевые данные, проверь ограничения и только затем переноси результат в форму выполнения. Важно использовать именно источник из задания: рисунок, текстовый каталог, документ или электронную таблицу. Такой способ снижает риск случайной подстановки и помогает увидеть, какая проверяемая операция лежит в основе варианта. Конкретный ориентир этого задания: схема дорог.
Экза