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

Заказ №38671

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

Решение.

Составим таблицу, описывающую все возможные пути из города A в город З. Для этого проведём следующие рассуждения. 1. Из рисунка видно, что из города A можно попасть в соседние города Б, В и Г, то есть существует три возможных пути (см. второй столбец таблицы). 2.1. В свою очередь, из города Б можно попасть в города Д, Е и З. 2.2. Из города В можно попасть только в город Г. 2.3. Из города Г можно попасть в города Д, Ж и З.

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

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