9класс
Страница 85 номер 187, ГДЗ по информатике за 9 класс к рабочей тетради Босовой. Решение с ответом к РТ
Номер 187. Шесть торговых точек А, Б, В, Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в километрах — числами).
Необходимо перевезти груз из точки А в точку Д. Сколько существует различных вариантов маршрута? В ответе укажите одно число — количество вариантов маршрута.
Необходимо перевезти груз из точки А в точку Д. Сколько существует различных вариантов маршрута? В ответе укажите одно число — количество вариантов маршрута.
Около каждой вершины в скобках количество путей, которыми можно попасть в эту вершину. Количество путей, входящих в вершину равно сумме путей к вершинам, из которых можно попасть в данную вершину.
Для Д это вершины Г, В и Е
А(1), Б(1), В(1), Г(А + Б = 1 + 1 = 2), Е(1), Д (Г+ В + Е = 2 +1 +1 = 4)
Ответ: 4