Question

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

Answer 1

Ответ: 10

Объяснение: Если путь должен проходить через пункт Ж, то из пункта Г в пункт Е и из пункта Д в пункт К напрямую доехать нельзя.

Теперь считаем количество возможных путей:

1) из пункта А может выходить 2 дороги, а именно в пункты Б и В;

2)из пункта Б может выходить 4 дороги, а именно в пункты Г, Ж, Д, В;

3)в пункт В можно добраться двумя способами, поэтому из пункта В есть возможность доехать до пункта Д двумя способами;

4) таким образом подсчитаем все варианты пути (на фото подробнее).