Задание

На рисунке представлена электронная таблица, соответствующая клеткам квадрата 5 х 5. Исполнитель Робот перемещается по клеткам квадрата, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается.

Перед каждым запуском Робота в каждой клетке квадрата указана плата за посещение в размере от 1 до 50. Посетив клетку, Робот платит за её посещение в каждой клетке маршрута, включая начальную и конечную.

Требуется определить максимальную сумму, которую заплатит Робот, перемещаясь из левой нижней клетки в правую верхнюю.

Для решения задачи таблицу необходимо набрать в редакторе электронных таблиц.

Ответ – максимально возможная сумма, которую заплатит Робот.