Вопрос:

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

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

Ответ:

Для решения этой задачи нам нужно проанализировать граф и посчитать количество возможных путей от вершины с самой большой высотой (800) до вершины с самой маленькой высотой (400), исключая сложные и очень сложные трассы.
Пути, которые можно использовать:
  • 800 → 650 (средней сложности)
  • 800 → 620 (средней сложности)
  • 650 → 490 (простая)
  • 650 → 480 (средней сложности)
  • 620 → 440 (средней сложности)
  • 490 → 430 (средней сложности)
  • 480 → 400 (средней сложности)
  • 440 → 400 (средней сложности)
  • 430 → 400 (простая)
Теперь составим возможные маршруты от 800 до 400:
  1. 800 → 650 → 490 → 430 → 400
  2. 800 → 650 → 480 → 400
  3. 800 → 620 → 440 → 400
Таким образом, у Миши есть 3 способа спуститься от самой возвышенной точки до самой низкой, используя только простые и средней сложности трассы.
Ответ: 3
ГДЗ по фото 📸
Подать жалобу Правообладателю