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

Считаем количество способов добраться до каждого города, складывая количества путей, ведущих в него. По стрелкам схемы: в Б — 1 путь; в В — 2; в Г — 1; в Д — 1. Далее в Е — 1 + 2 = 3 пути, в Ж — 1 + 1 = 2, в З — 2 + 1 + 3 + 2 = 8. В И — 3 пути, в К — 2.

В Л можно попасть из Е, З, И, Ж или К, поэтому число путей равно 3 + 8 + 3 + 2 + 2 = 18.

Ответ: 18 путей.