Сколько существует неуникальных (т.е. встречающихся более одного раза) букв в панграмме, используемой в microsoft windows?
Ответы на вопрос:
Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
При этом если путь должен не проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город наоборот обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = А = 1
Д = А = 1
Г = А + Д = 1 + 1 = 2
В = А + Б + Г = 4
Е = В = 4
Ж = В + Е = 4 + 4 = 8
З = 0 (поскольку в З не ведёт ни одна дорога из В)
И = Е + Ж = 4 + 8 = 12
К = Л = И =12
М = К + И + Л = 36
Примечание. Необходимо найти количество различных путей из города А в город М, проходящих через город В.
ответ: 36.
Популярно: Информатика
-
mechta77102.04.2020 23:31
-
Manya131619.01.2022 02:15
-
NaStYтуут09.11.2020 07:15
-
unikornio15.08.2020 18:39
-
Алексей21117706.01.2020 07:49
-
Evagevko08.08.2021 04:04
-
kaaanrakun03.10.2021 06:56
-
ак200504.10.2020 22:20
-
vika2005301122.04.2020 05:40
-
iliasnurdos21.05.2021 15:23