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

Question

Вопрос:

Фото задания: № 126. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в…

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

Accepted Answer

По стрелкам из А в В можно попасть двумя путями: А–В и А–Г–В. Из В в К также есть три пути: напрямую, через Е и через Г. Значит, всего 2 · 3 = 6 путей.

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