Вопрос:

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

Ответ:

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



  1. Пути из А в В:

    • A → Б → В = 1 путь.

    • A → Г → В = 1 путь.


    Итого 2 пути из А в В.

  2. Пути из В в И:

    • В → E → Ж → И = 1 путь.

    • В → Ж → И = 1 путь.


    Итого 2 пути из В в И.


Количество путей из А в И, проходящих через В: 2 × 2 = 4.


Ответ: 4

Подать жалобу Правообладателю

Похожие