Поле №4 Открой лист «Поле №4» таблицы. Создай новую таблицу, которая бы показывала максимальное количество монет, собранное Робом по пути до каждой клетки. Какое максимальное количество монет Роб мог собрать, дойдя до зелёной клетки? Какое минимальное количество монет мог собрать Роб?

Решение:

Для решения этой задачи нужно построить таблицу, где каждая ячейка будет содержать максимальное количество монет, которое Роб мог собрать, чтобы добраться до этой ячейки. Робот может двигаться только вправо или вниз.

Предположим, у нас есть следующая таблица с монетами (где 0 — отсутствие монет):

[ [1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 0] ]

Теперь построим таблицу с максимальным количеством монет, достижимым в каждой клетке:

1. Первая строка: Количество монет в каждой ячейке равно сумме монет в этой ячейке и в предыдущей ячейке слева.
2. Первый столбец: Количество монет в каждой ячейке равно сумме монет в этой ячейке и в предыдущей ячейке сверху.
3. Остальные ячейки: Количество монет равно сумме монет в текущей ячейке плюс максимальное количество монет из ячейки сверху или слева.

Пример построения таблицы (условные данные):

[ [1, 3, 6, 10], [6, 12, 19, 27], [15, 25, 36, 48], [28, 40, 51, 51] ]

Если зелёная клетка находится в правом нижнем углу (с 0 монетами):

Максимальное количество монет, которое Роб мог собрать, дойдя до зелёной клетки, будет значение в соответствующей ячейке таблицы (в данном примере — 51).

Если зелёная клетка находится в правом нижнем углу (с 0 монетами):

Минимальное количество монет, которое Роб мог собрать, также будет значение в соответствующей ячейке таблицы (в данном примере — 51). Если бы в ячейке были отрицательные значения, то минимальное было бы меньше.

Примечание: Точные ответы зависят от конкретного расположения монет и зелёной клетки в таблице «Поле №4», которая не представлена в изображении. Решение описывает общий алгоритм.