(№ 1276) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, не проходящих через город Д? Б Д 3 A B К E ж И

Пошаговое решение:

• Шаг 1: Определим все возможные пути из А в К, не проходящие через Д:
• A → Б → З → К
• A → Б → В → Е → К
• A → Г → В → Е → К
• A → Г → Ж → И → К
• A → Б → В → Е → К
• Шаг 2: Перечислим все пути:
• A → Б → З → К
• A → Б → В → Е → К
• A → Г → В → Е → К
• A → Г → Ж → И → К
• Шаг 3: Подсчитаем количество путей: 4.