Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3677623
А
Аноним
23 сентября 2026 09:14 · публичный вопрос
А
Аноним

решение

Ответ нейросети

Краткий ответ:

  1. \(7\) км — вариант 3.
  2. 18 различных путей.

1. Кратчайший путь из \(A\) в \(E\)

Возможные пути:

\[ A\to B\to E: \quad 3+6=9\text{ км}; \]

\[ A\to B\to C\to E: \quad 3+1+3=7\text{ км}; \]

\[ A\to B\to D\to E: \quad 3+2+3=8\text{ км}. \]

Минимальная длина:

\[ \boxed{7\text{ км}}. \]

7. Подсчёт путей из \(A\) в \(K\)

Обозначим через \(N_X\) число путей из вершины \(X\) в \(K\).

\[ N_K=1,\qquad N_E=1,\qquad N_{\Ж}=1. \]

Далее складываем числа путей по всем стрелкам, выходящим из вершины:

\[ N_{\Г}=N_E+N_{\Ж}+N_K=1+1+1=3; \]

\[ N_{\Д}=N_{\Г}=3; \]

\[ N_{\В}=N_{\Г}+N_E=3+1=4; \]

\[ N_{\Б}=N_{\В}+N_{\Г}+N_E=4+3+1=8; \]

\[ N_A=N_{\Б}+N_{\В}+N_{\Г}+N_{\Д} =8+4+3+3=18. \]

Следовательно,

\[ \boxed{18\text{ путей}}. \]