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

Из города Л в город М можно проехать 16-ью способами.

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

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

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

$$16$$

Ответ

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