** ри­сун­ке изоб­ра­же­на схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G. По...

Question

На ри­сун­ке изоб­ра­же­на схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город G?

---

Answer 1

13, вроде бы
1) АВDEКG
2) АBDFКG 
3) АBCDEG
4) АBCDFКG
5) АBCFG
6) АCFG 
7) АCDFG
8) АCDEG
9) АЕК
10) АCFG 
11) АCDFG
12) АCDEG
13) АЕFG

Comments

спасибо

---

Пожалуйста!