Контрольные задания > 7. На рисунке — схема дорог, связывающих города А, В, С, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?
Вопрос:

7. На рисунке — схема дорог, связывающих города А, В, С, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?

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

Ответ:

Решение:

На рисунке представлена схема дорог между городами. Необходимо определить количество различных путей из города А в город D, учитывая, что двигаться можно только в направлении, указанном стрелками.

  1. A → B → C → D
  2. A → E → C → D
  3. A → E → D
  4. A → F → E → D
  5. A → F → E → C → D

Всего существует 5 различных путей из города А в город D.

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