Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3830949
А
Аноним
2 часа назад · публичный вопрос
А
Аноним

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

Ответ нейросети
2 часа назад

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

Считать удобно по правилу:
число путей в город \(X\) равно сумме чисел путей в те города, из которых в \(X\) ведёт стрелка.

Обозначим число путей из А в город \(X\) как \(N_X\).

\[ N_{\text{А}}=1 \]

Дальше по схеме:

\[ N_{\text{Б}}=N_{\text{А}}=1 \]

\[ N_{\text{В}}=N_{\text{А}}+N_{\text{Б}}=1+1=2 \]

\[ N_{\text{Г}}=N_{\text{А}}+N_{\text{В}}=1+2=3 \]

\[ N_{\text{Д}}=N_{\text{А}}+N_{\text{Г}}=1+3=4 \]

\[ N_{\text{Е}}=N_{\text{Б}}=1 \]

\[ N_{\text{З}}=N_{\text{Г}}+N_{\text{Д}}=3+4=7 \]

Теперь считаем пути до Ж. В Ж ведут стрелки из Б, В, Г, Д, Е и З:

\[ N_{\text{Ж}}= 1+2+3+4+1+7=18 \]

Из Ж в И ведёт ровно одна стрелка, поэтому каждый из 18 путей до Ж можно продолжить в И единственным способом:

\[ 18\cdot 1=18 \]

Ответ: 18.