Question

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

Answer 1

Подсчитаем все возможные варианты дорог:

Подсчитаем количество путей, проходящих через Б:

АБВЕК

АБВК

АБЕК

Итого:3

То же самое с В (но теперь не проходя через точку Б):

АВЕК

АВК

Итого:2

Через Д:

АДЖК

АДГК

Итого: 2

Остался один путь через Г(не проходя Д):

АГК

Сложим: 3 + 2 + 2 + 1 = 8

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