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

barabashka

05.03.2016

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

1) В Ж можно прийти из 3 мест: Е,В,Д.
2) Из А в Е можно дойти 1 способом:АГЕ.
3) Из А в В можно дойти 3 способами:АВ, АБВ, АГВ.
4) Из А в Д можно дойти 4 способами:АВД, АБВД, АГВД, АБД.
5) Т.е в Ж можно дойти 1+3+4=8 способами.


Ответ: 8