Question

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?

Answer 1

Ответ:

13

Объяснение:

По умолчанию, начальная точка равна 1 (точка А)

Из точки А в точку Б только 1 путь, поэтому Б будет равно 1

Из точки А в точку Г только 1 путь, поэтому Б будет равно 1

В точку В можно добраться из А(=1), Б(=1) и Г(=1), поэтому В будет равно 3

В точку Д можно добраться из Б(=1), В(=3), поэтому Д будет равно 4

В точку Е можно добраться из В(=3) и Г(=1), поэтому Е будет равно 4

В точку Ж можно добраться из Е(=4) и Г(=1), поэтому Ж будет равно 5

В точку З можно добраться из Д(=4), Е(=4) и Ж(=5), поэтому З будет равно 13

В данном типе задач главное не потеряться среди этих дорог и не забывать, что начальная точка (в данном случае А) всегда равна 1 (если не даны другие данные, конечно же)

Надеюсь помог, удачи!