Задание

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

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

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

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