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

Последовательно подсчитаем число путей до каждого города по направлениям стрелок.

1. До Б — 1 путь; до В — 1 + 1 = 2; до Г — 1 + 2 = 3; до Д — 1.
2. До Е можно попасть из Б и В: 1 + 2 = 3.
3. До Ж можно попасть из Г и Д: 3 + 1 = 4.
4. До З можно попасть из В, Г, Е и Ж: 2 + 3 + 3 + 4 = 12.
5. До И — 3 пути, до К — 4 пути.
6. В Л ведут дороги из Е, З, И, Ж и К. Итого: 3 + 12 + 3 + 4 + 4 = 26.

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