Сколько существует различных путей из пункта А в пункт Л?
Условие
На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л?
Ответ
25
Решение по шагам
Как рассуждать
Решение. Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.С помощью этого наблюдения найдём последовательно количество путей до каждого из городов:А = 1Б = А = 1В = А = 1Г = А + Б + В = 3Д = Б + Г = 4И = В = 1Е = Г + Д + И = 8Ж = Д = 4К = Е + И = 9Л = Д + Е + Ж + К = 25Таким образом, ответ — 25. Ответ: 25.
Осталось ещё 1 шаг — откроются после входа:
- Полный разбор с проверкой ответа
){kind=link}
Бесплатно · займёт минуту
Другие задачи по теме «Задания Д13 B13. Поиск путей в графе»
На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классНа рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классНа рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классНа рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К11 классСколько существует различных путей из пункта А в пункт П, не проходящих11 класс