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