Question

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

Answer 1

17.
1) Предполагаем, что из А в А есть один путь.
2) Количество путей из A в X равно сумме количеств путей из А в города, дороги из которых ведут в X (например, H = E + F + G)