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

Решение:

Будем считать количество путей, идущих из пункта А в каждый последующий пункт, учитывая направление стрелок:

• Пути из А:
• A → F: 1 путь
• A → G: 1 путь
• Пути из B:
• B → D: 1 путь
• Пути из E:
• E → C: 1 путь
• E → D: 1 путь
• Пути из C:
• C → D: 1 путь
• Пути из F:
• F → B: 1 путь
• Пути из G:
• G → B: 1 путь
• G → E: 1 путь

Теперь посчитаем пути до пункта D:

• Путь 1: A → F → B → D
• Путь 2: A → G → B → D
• Путь 3: A → G → E → D
• Путь 4: A → G → E → C → D

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

Ответ: 4.