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

Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение: 187. Шесть торговых точек А, Б, В, Г, Д, E соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в километрах — числами). Необходимо перевезти груз из точки A в точку Д. Сколько существует различных вариантов маршрута? B ответе укажите одно число — количество вариантов маршрута. Г(2), Б(1), В (1), Е(1) АД=2+1+1=4 Ответ: 4

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

• $$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