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

Question

Вопрос:

Ответ:

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

Accepted Answer

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

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

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