Динамическое программирование — это способ решения сложных задач путём разбиения их на более простые подзадачи.

  

Поиск максимального значения:
OpenOffice — МАКС().

  

Поиск минимального значения:
OpenOffice— МИН().

  

Сумма:
OpenOffice— СУММ().

  

Определение чётности числа:
OpenOffice — ЕСЛИ(ОСТАТ(\(C1\);\(2\))\(=0\);\(1\);\(0\)).

  

Среднее значение:
OpenOffice — СРЗНАЧ().
 
Кратность определяют по той же формуле, что и чётность, только вместо \(2\) ставим число, на которое будет производиться деление без остатка.
 
Робот в каждой клетке получает «бонус», который состоит в том, что к предыдущей сумме прибавляются новые монеты (значения).

 

Нужно найти путь, по которому Робот соберёт максимальное число монет или минимальное.