Ответы на вопрос:
Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
При этом если путь должен не проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город наоборот обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = А = 1
Д = А = 1
Г = А + Д = 1 + 1 = 2
В = А + Б + Г = 4
Е = В = 4
Ж = В + Е = 4 + 4 = 8
З = 0 (поскольку в З не ведёт ни одна дорога из В)
И = Е + Ж = 4 + 8 = 12
К = Л = И =12
М = К + И + Л = 36
Примечание. Необходимо найти количество различных путей из города А в город М, проходящих через город В.
ответ: 36.
Популярно: Информатика
-
лнпасми08.07.2021 02:31
-
жека026205.09.2022 08:22
-
TS131111.03.2023 12:52
-
czar1503.11.2021 01:05
-
lolgg203.01.2023 20:33
-
суроккк13.02.2021 13:39
-
МарсСМарса17.08.2021 19:51
-
volkego201523.10.2021 12:39
-
знатокслава16.02.2021 14:29
-
yusifmailov125.08.2020 04:31