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

Решение:

Чтобы найти количество путей с планеты А на планету Н, будем считать количество путей, ведущих к каждой планете, начиная с А.

1. К планете А ведет 1 путь (сама планета).
2. К планете B ведет 1 путь из А.
3. К планете C ведет 1 путь из А.
4. К планете D ведет 1 путь из А.
5. К планете F ведут пути из B и C. Количество путей к F = (пути к B) + (пути к C) = 1 + 1 = 2.
6. К планете H ведут пути из F и D. Количество путей к H = (пути к F) + (пути к D) = 2 + 1 = 3.
7. К планете E ведут пути из C и D. Количество путей к E = (пути к C) + (пути к D) = 1 + 1 = 2.
8. К планете G ведут пути из E. Количество путей к G = (пути к E) = 2.
9. К планете H также ведут пути из G. Количество путей к H = (пути к F) + (пути к D) + (пути к G) = 2 + 1 + 2 = 5.

Ответ: 5