Сколько существует различных путей из города А в город H?

Решение по шагам

1. 1

   Как рассуждать

   Решение. Начнем считать количество путей с конца маршрута — с города H. Пусть N_X — количество различных путей из города А в город X, N — общее число путей. В H можно приехать из E, F или G, поэтому N = N_H = N_E + N_F + N_G(*). Аналогично: N_E = N_A + N_F = 1 + 4 = 5;N_G = N_F + N_D + N_C = 4 + 3 + 1 = 8;N_F = N_A + N_D = 1 + 3 = 4; N_D = N_A + N_B + N_C = 1+ 1 + 1 = 3;N_C = N_B = 1;N_B = N_A =