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

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

Ответ: 22 пути.