Реши задание на изображении

Ответ: 15 способами.

Город \(M\) — конечный, поэтому до него нужно дойти в конце, а промежуточными могут быть только \(B, E, K\). По рисунку между любыми двумя из этих городов есть дороги, а прямого пути \(A\to M\) нет. Значит, маршрут имеет вид:

\[ A \to \text{некоторые города из } \{B,E,K\} \to M. \]

Считаем варианты:

• один промежуточный город: \(3\) способа;
• два разных промежуточных города: \(3\cdot2=6\) способов;
• все три города: \(3!=6\) способов.

\[ 3+6+6=15 \]

Например: \(A-B-M\), \(A-E-K-M\), \(A-B-K-E-M\).
Маршруты \(A-B-E-M\) и \(A-E-B-M\) считаются разными: порядок городов разный.