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

Чтобы решить эту задачку, будем считать, сколько путей ведет в каждый город по порядку.

Шаг 1: Город А

• Из города А мы можем попасть только в один город — А. Количество путей из А в А равно 1.

Шаг 2: Города, куда можно попасть из А

• Б: из А ведет 1 путь.
• Г: из А ведет 1 путь.

Шаг 3: Города, куда можно попасть из Б и Г

• В: можно попасть из Б. Так как в Б ведет 1 путь из А, то и в В ведет 1 путь из А.
• Д: можно попасть из Г. Так как в Г ведет 1 путь из А, то и в Д ведет 1 путь из А.

Шаг 4: Города, куда можно попасть из В и Д

• Е: можно попасть из В. В В ведет 1 путь из А, значит, и в Е ведет 1 путь из А.

Шаг 5: Города, куда можно попасть из Е

• Ж: можно попасть из Е. В Е ведет 1 путь из А, значит, в Ж ведет 1 путь из А.
• З: можно попасть из Е. В Е ведет 1 путь из А, значит, в З ведет 1 путь из А.

Шаг 6: Города, куда можно попасть из Ж и З

• И: можно попасть из Е. В Е ведет 1 путь из А, значит, в И ведет 1 путь из А.
• Л: можно попасть из Ж (1 путь), из З (1 путь) и из И (1 путь).

Подсчет путей к Л:

1. Пути через Ж: Из А -> Е -> Ж -> Л. Всего 1 путь.
2. Пути через З: Из А -> Е -> З -> Л. Всего 1 путь.
3. Пути через И: Из А -> Е -> И -> Л. Всего 1 путь.

Итого: 1 (через Ж) + 1 (через З) + 1 (через И) = 3 пути.

Ответ: 3