Информатика схема дорог. На рисунке - схема дорог, связывающих
Дата публикации:

Информатика схема дорог. На рисунке - схема дорог, связывающих


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

Для решения этой задачи можно использовать метод перебора.

Из города А есть две возможности: пойти в город Б или в город В.

Если мы пойдем в город Б, то из города Б есть две возможности: пойти в город Г или в город Д.

Если мы пойдем в город В, то из города В есть две возможности: пойти в город Д или в город Е.

Если мы пойдем в город Г, то из города Г есть две возможности: пойти в город Д или в город Ж.

Если мы пойдем в город Д, то из города Д есть две возможности: пойти в город 3 или в город И.

Если мы пойдем в город Е, то из города Е есть две возможности: пойти в город Д или в город Ж.

Если мы пойдем в город Ж, то из города Ж есть две возможности: пойти в город Д или в город И.

Если мы пойдем в город 3, то путь закончен.

Если мы пойдем в город И, то путь закончен.

Таким образом, существует 2 2 2 2 2 2 2 = 2^7 = 128 различных путей из города А в город 3, проходящих через город Д.