Вопрос:

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

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

Ответ:

Для решения этой задачи, мы должны определить все возможные пути из пункта А в пункт Л, избегая пункта Е.

Возможные пути:

  1. A → Б → В → И → К → Л
  2. A → Б → Г → Д → Ж → Л
  3. A → Б → Г → Ж → Л

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

Ответ: 3

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