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

Задача

На соревнованиях по спортивному ориентированию участник должен пробежать от старта до финиша, набрав максимально возможное количество баллов (их число за преодоление того или иного участка указано на рисунке). Определите это количество. Для решения задачи постройте и проанализируйте дерево.

Подробный ответ

Построим дерево всех возможных маршрутов от старта до финиша и для каждого пути подсчитаем сумму баллов. Нужно выбрать наибольшую сумму.

По дереву видно, что максимальный результат получается на маршруте:

Старт → С → Т → Б → А → В → Г → Ф

Сумма баллов на этом пути равна:

$$3+8+2+6+3+6+4=26$$

Значит, максимальное количество баллов — 26.

Ответ: 26