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

Задание 2. Пути из города А в город D

Чтобы найти количество путей из города А в город D, будем считать количество путей до каждого города, начиная с А.

1. Город А: из А в А - 1 путь (начало).

2. Город B: из А в B - 1 путь.

3. Город E: из А в E - 1 путь.

4. Город G: из А в G - 1 путь.

5. Город C: Пути в C: из B в C. Всего: 1 (из А в B) = 1 путь.

6. Город F: Пути в F: из E в F. Всего: 1 (из А в E) = 1 путь.

7. Город D: Пути в D: из C в D, из E в D, из F в D, из G в D.

• Пути из C в D: 1 (из A в C) = 1 путь.
• Пути из E в D: 1 (из A в E) = 1 путь.
• Пути из F в D: 1 (из A в F) = 1 путь.
• Пути из G в D: 1 (из A в G) = 1 путь.

Суммируем пути, ведущие в D:

Количество путей в D = (Пути из C в D) + (Пути из E в D) + (Пути из F в D) + (Пути из G в D)

Количество путей в D = 1 + 1 + 1 + 1 = 4 пути.

Ответ: Существует 4 различных пути из города А в город D.