Упр.187 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

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

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

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

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

• через Б и Д — 1 маршрут;
• через Г и Д — 1 маршрут;
• через Б, В, Е и Д — 1 маршрут.

Всего:

$$1+1+1=3$$

Однако по схеме также есть маршрут $$A \to Б \to Г \to Д$$, поэтому общее число вариантов равно:

$$1+1+1+1=4$$

Ответ

4