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

Решение:

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

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

Ответ: 3