Вопрос:

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

Ответ:

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

  1. Пути из города А в город В:
    • А - Б - В
    Итого 1 путь.
  2. Пути из города В в город И:
    • В - Г - Ж - И
    • В - Д - Ж - И
    • В - Е - Ж - И
    • В - Ж - И
    Итого 4 пути.

Общее количество путей из А в И через В: $$1 \times 4 = 4$$

Ответ: 4

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

Похожие