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

Решение:

Для решения задачи проследим все возможные пути из пункта А в пункт Н, учитывая направление стрелок.

1. А → C → E → H
2. А → C → D → G → H
3. А → C → D → F → G → H
4. А → B → D → G → H
5. А → B → D → F → G → H
6. А → B → F → G → H

Всего найдено 6 различных путей.

Ответ: 6.