Контрольные задания > 3. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город И, проходящих через город В?
Вопрос:
3. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей
из города А в город И, проходящих через город В?
Ответ:
Необходимо определить количество путей из города А в город И, проходящих через город В.
Пути из города А в город В:
А - Б - В
Итого 1 путь.
Пути из города В в город И:
В - Г - Ж - И
В - Д - Ж - И
В - Е - Ж - И
В - Ж - И
Итого 4 пути.
Общее количество путей из А в И через В: $$1 \times 4 = 4$$