На рисунке — схема дорог, связывающих города А, В, С, D, E, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город F?

Решение:

Проанализируем схему движения между городами. Будем считать количество путей, ведущих в каждый город, начиная с города А.

• A: 1 путь (начало).
• B: 1 путь (из А).
• C: 1 путь (из А).
• D: 1 путь (из B).
• E: Пути в E: из B, из C. Всего: 1 (из B) + 1 (из C) = 2 пути.
• F: Пути в F: из D, из E. Всего: 1 (из D) + 2 (из E) = 3 пути.

Ответ: 3.