На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Е?

Чтобы решить эту задачу, мы будем считать количество путей, ведущих в каждый город, начиная с города А. Обозначим количество путей, ведущих в город X, как K(X). * K(A) = 1 (мы начинаем из города А) * Из города А можно попасть в города Б и В. * K(Б) = K(A) = 1 * K(В) = K(A) = 1 * В город Г можно попасть из городов Б и В. * K(Г) = K(Б) + K(В) = 1 + 1 = 2 * В город Ж можно попасть из города Б. * K(Ж) = K(Б) = 1 * В город Д можно попасть из города В. * K(Д) = K(В) = 1 * В город Е можно попасть из городов Г, Д и Ж. * K(E) = K(Г) + K(Д) + K(Ж) = 2 + 1 + 1 = 4 Таким образом, существует 4 различных пути из города А в город Е.