Задача3. Сколькими способами фишка может добраться из точки А в точку Е, двигаясь по стрелкам (рис. ниже)?

Решение:

Пути из точки A в точку E:

1. A -> B -> C -> E
2. A -> D -> E

Количество путей из A в B: 1

Количество путей из B в C: 1

Количество путей из C в E: 1

Количество путей из A в D: 1

Количество путей из D в E: 1

Количество путей A -> B -> C -> E: 1 * 1 * 1 = 1

Количество путей A -> D -> E: 1 * 1 = 1

Общее количество путей: 1 + 1 = 2

Ответ: 2