Информатика 9 класс помогите пожалуйста

Question

Информатика 9 класс помогите пожалуйста

София Зубенко Ученик (20), открыт 1 неделю назад

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

Answer 1

Олешкп Кнуклик Ученик (193) 1 неделю назад

ответ Z

Ennezy GoolegateУченик (84) 1 неделю назад

гойда

Answer 2

Количество путей до города X  =  количество путей добраться в любой из тех городов, из которых есть дорога в Х.
При этом если путь должен не проходить через какой-то город, нужно просто не учитывать этот город при подсчете сумм. А если город наоборот обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1;
Б = А = 1;
В = А + Б = 1 + 1 = 2;
Д = А = 1;
Г = А + Д = 1 + 1 = 2;
Е = Б + В = 1 + 2 = 3;
Ж = Г + Д = 2 + 1 = 3;
З = В + Г + Е + Ж = 2 + 2 + 3 + 3 = 10;
И = Е = 3;
К = Ж = 3;
Л = Ж + З + И + К = 3 + 10 + 3 + 3 = 19.

Ответ: 19.