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

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

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

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

$$С \to Т \to Б \to А \to В \to Г \to Ф$$

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

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

Ответ: 26