Вопрос:

Задание 3 Во время отдыха на горнолыжном курорте Миша зарисовал схему трасс в виде ориентированного графа: вершинами в нём стали начало и конец спуска, а также те точки маршрута, в которых трасса раздваивалась или несколько её участков соединялись. Для каждой вершины графа Миша подписал высоту над уровнем моря соответствующей точки. Разноцветные ориентированные рёбра Миша проводил между вершинами, если от точки, соответствующей первой вершине, до точки, соответствующей другой вершине, можно было спуститься по трассе определённой сложности. Для катания Миша выбирает любые трассы, кроме сложных и очень сложных. Сколькими способами Миша может спуститься от самой возвышенной точки над уровнем моря до самой низкой?

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Нужно посчитать количество путей от вершины 800 до вершины 400, учитывая, что нельзя использовать сложные и очень сложные трассы.
Смотри, тут всё просто: нужно найти все возможные пути от вершины с высотой 800 до вершины с высотой 400, учитывая, что Миша не выбирает сложные и очень сложные трассы. Поехали! 1. Путь 1: 800 → 650 → 490 → 430 → 400 (все трассы простые или средней сложности) 2. Путь 2: 800 → 600 → 480 → 430 → 400 (все трассы простые или средней сложности) Получается всего два пути, которыми Миша может спуститься от самой высокой точки до самой низкой, не используя сложные трассы.

Проверка за 10 секунд: Два варианта спуска: через вершины 650-490-430 и через 600-480-430.

Запомни: Важно внимательно читать условие задачи и учитывать все ограничения, чтобы не допустить ошибку при подсчете вариантов!

ГДЗ по фото 📸
Подать жалобу Правообладателю