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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Пути из А в Ж: А-Б-Е-Ж (1), А-Б-В-Е-Ж (1), А-Б-В-Г-Е-Ж (1), А-Г-Е-Ж (1), А-Г-Д-Е-Ж (1). Всего 5 путей до Ж.

Пути из Ж в М (не через К): Ж-И-М (1), Ж-Л-М (1). Всего 2 пути из Ж до М.

Общее количество путей из А в М через Ж, не через К: 5 * 2 = 10.