Квадрат разлинован на клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вверх. По команде влево Робот перемещается в соседнюю левую клетку, по команде вверх – в соседнюю врехнюю. При попытке пересечь границы Робот разрушается Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Исходные данные записаны в файле в виде электронной таблицы прямоугольной формы. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из правой НИЖНЕЙ клетки в левую ВЕРХНЮЮ. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
1. Мы выделяем диапазон A1-J10 и устанавливаем для этого диапазона «Все границы»через панель инструментов, расположенную ниже раздела шрифта.
2. С помощью CTRL+C копируем и вставляем этот диапазон в A12.
3. Используя клавишу DELETE, очищаем содержимое скопированной таблицы.
4. Заполняем формулами ячейки:
— J21: =J10 (это стартовая позиция робота)
— J20: =J21+J9 (робот собирает монетки, двигаясь вверх)
— I21: =J21+I10 (робот движется влево)
— I20: =МАКС(I21;J20)+I9 (робот может идти влево или вверх, но мы выбираем путь с максимальной суммой монет)
5. Распространяем формулу из ячейки I20 на всю таблицу и получаем максимальное количество монет — 1309.
6. Используя функцию замены (CTRL+H), меняем все «МАКС»на «МИН»и видим минимальное количество монет – 607.