На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?
Из точки А в точку Б только 1 путь, поэтому Б будет равно 1
Из точки А в точку Г только 1 путь, поэтому Б будет равно 1
В точку В можно добраться из А(=1), Б(=1) и Г(=1), поэтому В будет равно 3
В точку Д можно добраться из Б(=1), В(=3), поэтому Д будет равно 4
В точку Е можно добраться из В(=3) и Г(=1), поэтому Е будет равно 4
В точку Ж можно добраться из Е(=4) и Г(=1), поэтому Ж будет равно 5
В точку З можно добраться из Д(=4), Е(=4) и Ж(=5), поэтому З будет равно 13
В данном типе задач главное не потеряться среди этих дорог и не забывать, что начальная точка (в данном случае А) всегда равна 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 (если не даны другие данные, конечно же)
Надеюсь , удачи!