Контрольные задания > Сколько существует различных путей из города А в город К, проходящих через город Е?
Вопрос:
Сколько существует различных путей из города А в город К, проходящих через город Е?
Ответ:
Чтобы найти количество различных путей из города А в город К, проходящих через город Е, нужно рассмотреть все возможные маршруты.
1. Пути из А в Е:
* А -> Г -> Е (1 путь)
* А -> В -> Е (1 путь)
Итого, 2 пути из А в Е.
2. Пути из Е в К:
* Е -> Ж -> К (1 путь)
* Е -> К (1 путь)
Итого, 2 пути из Е в К.
3. Общее количество путей из А в К через Е равно произведению количества путей из А в Е на количество путей из Е в К: 2 * 2 = 4.
Ответ: 4