На рисунке — схема дорог, связывающих города А, B, C, D, E, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?
Решение.
Количество путей до города X = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
Просмотр содержимого документа
«Разбор задания ОГЭ по информатике. Март 2025. Поиск путей из одного города в другой. Анализирование информации, представленной в виде схем»
Тип 9 № 37197
На рисунке — схема дорог, связывающих города А, B, C, D, E, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?
Решение.
Количество путей до города X = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1;
В = А = 1;
E = A + B = 2;
D = B + E = 3;
F = C + E = 3;
G = E + D + F = 8;
Ответ: 8.
Источник: ОГЭ по информатике 27.05.2024. Основная волна