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