На схеме показаны дороги между городами A, B, C, D, E, F, G. Ехать по дороге…
Задание 9 ОГЭ по информатике · Сколько путей из города в город. Условие составлено нами по образцу экзамена.
На схеме показаны дороги между городами A, B, C, D, E, F, G. Ехать по дороге можно только в ту сторону, куда показывает стрелка. Сколько существует различных путей из города A в город G?
Как решать
Подпиши у начального города 1 и двигайся по стрелкам. Число у города — сумма чисел всех городов, откуда в него можно приехать по одной дороге. Последним считается конечный город — его число и есть ответ.
Разбор задания 9: все виды и решённые примеры
Обновлено 25.10.2026