Увидел сегодня комментарий от Записки образованного пенсионера,
Хотя я уже писал про эту задачу, ну ладно, завтра всё равно ОГЭ, будет в самый раз, даже пусть и только для одного человека.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт К, не проходящих через пункт Е?
Решение:
1. Так как ищем пути НЕ ПРОХОДЯЩИЕ через пункт Е, то стираем и этот пункт и дороги что к нему ведут, получится такая карта дорог
2. Применим обратный способ решения задачи.
В точку К можно попасть через точки Ж, Д и И, поэтому
К=Ж+Д+И
Ж=Д
Д=Б+В
И=В+Г
Г=В+А
В=А+Б
Б=А =1, так как из А в Б действительно одна дорога, теперь снизу вверх опять подставляем уже числа.
В=А+Б=1+1=2
Г=В+А=2+1=3
И=В+Г=2+3=5
Д=Б+В=1+2=3
Ж=Д=3
К=Ж+Д+И=3+3+5=11.
Ответ - 11.
Такой метод позволяет получить ответ автоматически, не суммируя по ходу и снижает уровень ошибок за невнимательность существенно.