Предмет: Информатика,
автор: stepanenkogali
Решение. Задача на фото с рисунком.
Приложения:
Ответы
Автор ответа:
0
Решение на фото!!,ю,ююю
Приложения:
stepanenkogali:
Как это всё записать. Если можно то по подробней
Количество путей до города П равно сумме путей в каждый из тех городов, из которых есть дорога в П. С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов, кроме тех, которые не проходят через город Л:
А = 1
Б = А = 1
Д = А = 1
Г = А + Б = 1 + 1 = 2
В = А + Г = 1 + 2 = 3
Е = Г + Д = 2 + 1 = 3
Ж = В + Г + Е = 3 + 2 + 3 = 8
K = Ж = 8
Н = Ж = 8
М = Ж + Н = 16
Л = К + Ж + М = 8 + 8 + 16 = 32
П = Л = 32 (так как ищем пути проходящие через город Л).
А = 1
Б = А = 1
Д = А = 1
Г = А + Б = 1 + 1 = 2
В = А + Г = 1 + 2 = 3
Е = Г + Д = 2 + 1 = 3
Ж = В + Г + Е = 3 + 2 + 3 = 8
K = Ж = 8
Н = Ж = 8
М = Ж + Н = 16
Л = К + Ж + М = 8 + 8 + 16 = 32
П = Л = 32 (так как ищем пути проходящие через город Л).
Похожие вопросы
Предмет: Математика,
автор: phmarenko
Предмет: Геометрия,
автор: lizavintonuk722
Предмет: Математика,
автор: ctaherskaveronika
Предмет: Физика,
автор: buzmackovayulk