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

Из B в F есть 1 путь, из E — 1 путь. Поэтому из C, откуда можно попасть в B или E, есть 1 + 1 = 2 пути. Из D можно попасть в C или E: 2 + 1 = 3 пути.

Из А можно пойти в B, C или D. Итого: 1 + 2 + 3 = 6.

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