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

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

1. 1

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

   Решение. Начнем считать количество путей с конца маршрута — с города Z. Пусть N_X — количество различных путей из города А в город X, N — общее число путей. В город Z можно приехать из N или M, поэтому N = N_Z = N_N + N_M;(*) Аналогично:N_N = N_M = 18;N_M = N_G + N_H + N_F + N_K + N_L = 2 + 6 + 3 + 4 + 3 = 18; N_G = N_B = 2;N_H = N_B + N_C + N_F = 2 + 1 + 3 = 6;N_F = N_C + N_A + N_D = 1 + 1 + 1 = 3;N_K = N_F + N_D = 3 + 1 = 4;N_L = N_D + N_E = 1 + 2 =