Определите количество различных путей, которые начинаются в городе А и
Условие
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей, которые начинаются в городе А и заканчиваются в городе М.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответ){kind=link}
Решение по шагам
Как рассуждать
Решение. Посчитаем последовательно количество путей до каждого из пунктов:А = 1 (начальный пункт);Б = А = 1;В = А + Б = 2;Г = Б + В = 3;Д = Г = 3;Е = Д + Г = 6;Ж = Г = 3;З = Е + Г + Ж = 12;И = Д + Е = 9;Л = З + Ж = 15;К = И + Е + З + Л = 42;М = И + К + Л = 66 (конечный пункт). Ответ:
Осталось ещё 1 шаг
Шаг 2
Бесплатно · займёт минуту
Другие задачи по теме «Поиск путей в графе»
На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классНа рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классНа рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классНа рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классСколько существует различных путей из пункта А в пункт П, не проходящих11 класс