Question

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

Answer 1

В точку Б можно попасть одним путём - из точки А.

В точку В уже можно попасть двумя путями: из А и из Б. То есть в сумме существует 2 пути.

В точку Г можно попасть двумя путями: из А и из В. Но в точку В можно попасть двумя путями, следовательно, в сумме существует 2 + 1 (из А) путей, то есть 3.

В точку Д можно попасть только из точки А.

В точку Ж можно попасть двумя путями: из Д и из Г. В Г можно попасть тремя путями, следовательно, в сумме 3 + 1 путей, то есть 4.

И так далее..

Ответ

17