Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Пути из А в Ж: А-В-Е-Ж (1), А-Д-Ж (1). Всего 2 пути до Ж.

Пути из Ж в М: Ж-М (1).

Общее количество путей из А в М через Ж, не проходящих через К: (пути А-Ж) * (пути Ж-М) = 2 * 1 = 2.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие