Упр.3.187 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Шесть торговых точек А, Б, В, Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяжённость дорог в километрах — числами). Необходимо перевезти груз из точки А в точку Д. Сколько существует различных вариантов маршрута? В ответе укажите одно число — количество вариантов маршрута.

Из точки А в точку Д можно попасть тремя путями через промежуточные вершины:

• через Г — 2 варианта;
• через Б — 1 вариант;
• через Е — 1 вариант.

Тогда общее число маршрутов:

$$2+1+1=4$$

Ответ: 4