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

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

1. 1

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

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