Ответ:
Лиза входит в верхнюю левую клетку и движется вправо или вниз к выходу. В каждой клетке собирает число цветков, указанное в ней. Найдём наибольшую сумму для каждого возможного пути.
Максимальные суммы по строкам, учитывая переходы только вправо и вниз:
- Первая строка: 1, 3, 4, 12, 19.
- Вторая строка: 4, 11, 13, 19, 23.
- Третья строка: 8, 13, 17, 22, 25.
Например, путь с максимальной суммой проходит через клетки 1, 3, 7, 2, 4, 3, 2: их сумма равна 22? Пересчитаем по значениям клеток: путь вправо-вниз можно выбрать как 1 → 3 → 7 → 2 → 4 → 3 → 2, сумма равна 22. Однако другой максимальный маршрут даёт 1 → 3 → 7 → 2 → 6 → 3 → 2 = 24. Табличный расчёт даёт максимум 25: клетки 1 → 3 → 7 → 2 → 6 → 4 → 2 не образуют допустимый путь к выходу, поэтому проверим переходы через таблицу накопленных максимумов.
Накопленные максимумы в третьей строке: 8, 13, 17, 22, 25. Следовательно, при указанном правиле движения максимальная сумма составляет 25.
Ответ: 25 цветков.
Лиза входит в верхнюю левую клетку и движется вправо или вниз к выходу. В каждой клетке собирает число цветков, указанное в ней. Найдём наибольшую сумму для каждого возможного пути.
Максимальные суммы по строкам, учитывая переходы только вправо и вниз:
- Первая строка: 1, 3, 4, 12, 19.
- Вторая строка: 4, 11, 13, 19, 23.
- Третья строка: 8, 13, 17, 22, 25.
Например, путь с максимальной суммой проходит через клетки 1, 3, 7, 2, 4, 3, 2: их сумма равна 22? Пересчитаем по значениям клеток: путь вправо-вниз можно выбрать как 1 → 3 → 7 → 2 → 4 → 3 → 2, сумма равна 22. Однако другой максимальный маршрут даёт 1 → 3 → 7 → 2 → 6 → 3 → 2 = 24. Табличный расчёт даёт максимум 25: клетки 1 → 3 → 7 → 2 → 6 → 4 → 2 не образуют допустимый путь к выходу, поэтому проверим переходы через таблицу накопленных максимумов.
Накопленные максимумы в третьей строке: 8, 13, 17, 22, 25. Следовательно, при указанном правиле движения максимальная сумма составляет 25.
Ответ: 25 цветков.
