Задание № 23441
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
[topic]
Решать другие задания по теме: {topic-name}
[topic]
Показать ответ
Комментарий:
Изображаем граф, где обозначением все направления движения, подписываем или над дорогами или над городами, сколько в них ведет путей, т.к. А изначальный город, из него по дорогам ведет 1 путь
Полученный граф выводит нас к последнему городу, где над каждой стрелочкой обозначено количество путей, которые ведут по ней, выходит:4+4+10=18
Ответ: 18
Ответ: 18Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.