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

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

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

• $$A \to Б \to Д$$
• $$A \to Г \to Д$$
• $$A \to Б \to Е \to Д$$

Считаем количество маршрутов:

$$1+1+1=3$$

Ответ: 3