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

Решение:

Рассчитаем количество путей из А в D, учитывая направления стрелок:

1. Из А:
• A → F: 1 путь
• A → G: 1 путь
2. К B:
• Через F: A → F → B: 1 путь
• Через G: A → G → B: 1 путь
• Всего к B: 1 + 1 = 2 пути
3. К E:
• Через F: A → F → E: 1 путь
• Через G: A → G → E: 1 путь
• Всего к E: 1 + 1 = 2 пути
4. К D:
• Через B: 2 пути (к B) → D: 2 пути
• Через E: 2 пути (к E) → D: 2 пути
• Всего к D: 2 + 2 = 4 пути

Ответ: 4