Question

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

Answer 1

Ответ:

В Б можно попасть 1 способом (А–Б)

В В можно попасть 2 способами (А–В; Б–В)

В Д можно попасть 1 способом (А–Д)

В Г можно попасть 2 способами (А–Г; Д–Г)

В Е можно попасть 3 способами (Б–Е; 2 способами через В)

В Ж можно попасть 3 способами (Д–Ж; 2 способами через Г)

В К можно попасть 10 способами (3 способа через Е; 3 способа через Ж; 2 способа через В; 2 способа через Г. Итого: 3+3+2+2=10)

Ответ: 10