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

Решение:

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

A: 1 путь (сам пункт)

C: 1 путь (из A)

D: 1 путь (из A)

E: 1 путь (из D)

F: 1 путь (из E)

B: 1 путь (из A)

G: Пути в G идут из C, F, B. Считаем количество путей:

• Из C: 1 путь (из C)
• Из F: 1 путь (из C -> D -> E -> F)
• Из B: 1 путь (из A -> B)

Всего путей в G: 1 (из C) + 1 (из F) + 1 (из B) = 3 пути.

Ответ: 3