Question

сколько путей от А до К​

Answer 1

Ответ:

21 путь

Объяснение:

Начнем считать количество путей с конца маршрута — с города K.

Пусть Nx — количество различных путей из города А в город x, N — общее число путей.

В K можно приехать из З,Ж,Д или И, поэтому N = Nк = Nз + Nж + Nд + Nи

Nз=Nе+Nж=1+7=8

Nж=Nе+Nб+Nг+Nд=1+1+2+3=7

Nе=Nб=Nа=1

Nд=Nг+Nв=2+1=3

Nи=Nд=3

Nг=Nб+Nа=1+1=2

Подставляем все известные значения в первую формулу:

Nк = Nз + Nж + Nд + Nи= 8+7+3+3=21