Задание выполняется с использованием прилагаемых файлов.
Квадрат разлинован на *
клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. В квадрате есть клетки, помеченные зеленым. В них сидят котики. Робот очень любит котиков и обязательно пройдет через эти клетки, чтобы погладить котиков. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от
до
. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Откройте файл. Определите максимальную денежную сумму, которую может собрать Робот, начиная путь из нижней левой клетки. В ответ запишите одно число — максимальную сумму, которую может собрать Робот.
Так как нам обязательно нужно пройти через зелёные клетки, то в исходной таблице добавим в каждую по .
Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец и выбираем Вставить).
Копируем таблицу и с помощью специальной вставки () вставляем только её формат.
В начало маршрута (в нашем случае ) записываем значение левой нижней клетки данной нам таблицы. В клетку
записываем формулу =МАКС(B21;C22)+C9
Вставляем эту формулу во все оствшиеся клетки таблицы. Не забываем, что мы специально добавили несколько миллионов. Так как Робот посетил зеленые клетки, то запишем в свободную ячейку формулу =К13-3000000, полученное число и есть ответ.