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

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

Посчитаем количество маршрутов из точки А в точку Д.

Из точки А можно попасть:

• в Г, а из Г — сразу в Д;
• в Б, а из Б в Д можно попасть двумя способами: напрямую и через Е;
• в Е, а из Е — в Д.

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

$$1+2+1=4$$

Ответ: 4