Квадрат разлинован наNNклеток (1 N 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Задание 18.xlsxЛИСТ 4(Переключение между листами находится внизу exel) Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размеромNN, каждая ячейка которой соответствует клетке квадрата.
Привет! Давай разберем твой ответ на задание по информатике.
Понимание задания: В задании говорится о квадрате размером N×N, и Робот может двигаться только вправо или вниз, забирая монеты с собой. Необходимо найти максимальную и минимальную суммы монет, которые можно собрать, начиная с верхней левой клетки и заканчивая в нижней правой.
Как правильно решить задачу: Чтобы найти максимальную сумму, мы используем формулу с функцией МАКС. Начинаем с первой клетки (A1) и постепенно заполняем таблицу, учитывая, что Робот может приходить в каждую клетку либо сверху, либо слева. Это делает задачу похожей на динамическое программирование.
Сравнение твоего ответа с правильным:
- Твой ответ: "1296601"
- Правильный ответ: "1384679" для максимальной суммы.
Почему твой ответ неверный: Судя по всему, ты не смог правильно просчитать сумму в ячейках, возможно, были допущены ошибки в формулах или при копировании значений.
- Правильная процедура такова:
- Переносим значение из первой клетки в A13.
- Затем заполняем строки и столбцы, добавляя максимальные значения, постепенно заполняя весь диапазон до J22.
- Наконец, значение в J22 и будет искомой максимальной суммой.
- Правильная процедура такова:
Для нахождения минимальной суммы ты также можешь использовать аналогичный подход, просто меняя функцию МАКС на МИН.
Если тебе нужно помочь с конкретными формулами или ты хочешь разобрать какой-то этап подробнее, просто дай знать!
Поставь, пожалуйста, лайк или дизлайк, чтобы я знал, насколько полезен был мой ответ!
