Задача 78882 На рисунке - схема дорог, связывающих...

674eb66ab5964965cc2d12de

12/3/2024 7:45:10 AM

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

626fab9a354ab65fb2f43abb

12/3/2024 11:53:31 AM

★

Из А есть 4 дороги: в город Б, в город В, в город Г, в город Д.
1) АБЕЖИ, АБВЖИ, АБВЕЖИ

2) АВЖИ, АВЕЖИ

3) АГЖИ, АГВЖИ, АГВЕЖИ

4) АДЖИ, АДГЖИ, АДГВЖИ, АДГВЕЖИ, АДЗЖИ

Всего 3 + 2 + 3 + 5 = 13 дорог.