Условие задачи:
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H.
По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города А в город H?
Решение:
Решим через изображение. Из точки А выходит 1. Каждая другая точка имеет на выходе сумму всех входящих стрелочек (пример Е = B+C).
Знаем, что из A вес всех стрелочек равен 1.
Так как в B Заходит только A, то вес всех стрелочек из B тоже будет 1.
Также с пунктами C и D.
Расчитаем E, заходит две стрелочки из B и C, значит все стрелочки из Е будут сумма входящих стрелочек, т.е. равна 2.
Рассчитаем пункт F. Он равен сумме входящих стрелочек, т.е. D+C+E = 1+1+2 = 4. Значит все стрелочки из F будут равны 4.
Теперь посчитаем пункт G, это E+F = 6.
Теперь посчитаем сколько заходит в H, 4+6 = 10. Вот и ответ.
Ответ:
10
Различные типы задач для заданий ОГЭ можете посмотреть в премиум-уровне "Информатика. Начало".