Количество путей из города А в город К, проходящих через город Ж, равно произведению количества путей из города А в город Ж и количества путей из города Ж в город К.Найдем количество путей из города А в город Ж:А = 1Б = А = 1В = А + Б = 2Г = Б = 1Д = Б + В = 3 Ж = Б + Г + Д = 5.Найдем количество путей из города Ж в город К (при этом Ж - исходный пункт):Ж = 1Е = Ж = 1К = Ж + Е = 2.Тогда количество путей из города А в город К, проходящих через город Ж, равно 5 · 2 = 10.
Answers & Comments
Verified answer
Ответ:10
Объяснение:
Количество путей из города А в город К, проходящих через город Ж, равно произведению количества путей из города А в город Ж и количества путей из города Ж в город К.Найдем количество путей из города А в город Ж:А = 1Б = А = 1В = А + Б = 2Г = Б = 1Д = Б + В = 3 Ж = Б + Г + Д = 5.Найдем количество путей из города Ж в город К (при этом Ж - исходный пункт):Ж = 1Е = Ж = 1К = Ж + Е = 2.Тогда количество путей из города А в город К, проходящих через город Ж, равно 5 · 2 = 10.