Вопрос:

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

Ответ:

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

Похожие