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

Подсчитаем количество путей из А в Н, избегая D:

1. Пути через B: A → B → G → H (1 путь).
2. Пути через C: A → C → G → H (1 путь).
3. Пути через E: A → E → F → G → H (1 путь).
4. Пути через E (альтернативный): A → E → G → H (1 путь).
5. Общее количество путей: 1 + 1 + 1 + 1 = 4.