Вопрос:

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

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

Ответ:

Чтобы найти количество путей из города А в город И, проходящих через город В, нужно учитывать направление стрелок.

Пути из города А в город И, проходящие через город В:

  1. A → Б → В → Е → И
  2. A → Б → В → Ж → И
  3. A → Г → В → Е → И
  4. A → Г → В → Ж → И

Таким образом, существует 4 пути из города А в город И, проходящих через город В.

Ответ: 4

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

Похожие