Вопрос:

№5. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Л, но не проходящих через город Е?

Ответ:

Чтобы попасть из города А в город М, проходя через город Л, но не проходя через город Е, нужно рассмотреть пути, включающие Л, но исключающие Е:

  1. А → Г → Д → З → И → Л → М

Таким образом, существует 1 различный путь из города А в город М, проходящий через город Л, но не проходящий через город Е.

Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие