Упр.3.42 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Босова, Аквилянов
8 класс
Автор
Босова, Аквилянов
Упр.3.42 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Задача
Для решения задачи постройте и проанализируйте дерево.
Ответ: 26 (СТБАВГФ)
Подробный ответ
Построим дерево всех возможных маршрутов от старта до финиша и для каждого пути сложим баллы на пройденных участках.
Сравнивая суммы по всем ветвям дерева, получаем максимальное значение:
$$26$$
Этот результат соответствует маршруту СТБАВГФ.
Ответ
26
Другие учебники
Другие предметы