Задание 115 ГДЗ Семенов Рудченко 6 класс (Информатика)

1. Определи по графу, сколькими способами можно проехать из города Л в город М. По дорогам со стрелками можно двигаться только в направлении стрелок, по каждой дороге можно проезжать не больше одного раза.

По графу считаем количество путей от города Л до города М, двигаясь только по стрелкам и не проходя по одной дороге дважды.

Разобьём путь на ветви и посчитаем число способов на каждом уровне. Для каждой развилки число способов равно сумме способов из всех следующих вершин.

После последовательного подсчёта всех ветвей получаем общее число маршрутов:

$$16$$

Ответ

$$16$$ способов.