На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? Даю 50 баллов
More Questions From This User See All
Answers & Comments
В точку Б можно попасть одним путём - из точки А.
В точку В уже можно попасть двумя путями: из А и из Б. То есть в сумме существует 2 пути.
В точку Г можно попасть двумя путями: из А и из В. Но в точку В можно попасть двумя путями, следовательно, в сумме существует 2 + 1 (из А) путей, то есть 3.
В точку Д можно попасть только из точки А.
В точку Ж можно попасть двумя путями: из Д и из Г. В Г можно попасть тремя путями, следовательно, в сумме 3 + 1 путей, то есть 4.
И так далее..
Ответ
17