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

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

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

Рассмотрим основные варианты:

• $$\text{Старт} \to A \to Б \to В \to \text{Финиш} = 3+6+2+?$$
• $$\text{Старт} \to A \to Б \to Г \to \text{Финиш} = 3+6+4+?$$
• $$\text{Старт} \to Б \to В \to Г \to \text{Финиш} = 8+3+6+4=21$$
• $$\text{Старт} \to Б \to А \to В \to Г \to \text{Финиш} = 8+6+2+6+4=26$$
• $$\text{Старт} \to Б \to А \to В \to Б \to Г \to \text{Финиш} = 8+6+2+3+4=23$$
• $$\text{Старт} \to Б \to А \to В \to Б \to В \to \text{Финиш} = 8+6+2+3+6+6=31$$

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

Ответ: 26