** ри­сун­ке изоб­ра­же­на схема соединений, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F, G,...

Question

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

---

Answer 1

Через пункты:
 B - 1 путь
 E - 1 путь
 D - 3 пути
 C - 4 пути

Ответ: 9 путей.

Answer 2

ACGH,ADGH ,ABEFH,ACDGH,ACDGH.