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