Задача к ЕГЭ по информатике на тему «прочие прототипы» №1

Роботу нужно перейти через поле с верхней строки на нижнюю строку. Он может начать переход с любой клетки верхней строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующий ряд и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо или боковые с ней). Ходы только в бок (без смены строки) и назад запрещены. В каждой клетке поля лежит монета достоинством от 1  до 100  . Робот собирает все монеты по пройденному маршруту. Известно, что Робот собрал максимальное количество монет, пройдя с верхней строки до нижней строки. В ответе укажите сумму количества монет из первой и последней клетки маршрута.

Выделяем всю таблицу и добавляем границы.

PIC

Копируем таблицу и с помощью специальной вставки (Ctrl+ Alt+ V  ) вставляем только её формат. В первую строку полученной таблицы копируем первую строку исходной таблицы. Слева добавим столбец, чтобы не пришлось менять формулу для некоторых ячеек (нажимаем правой кнопкой мыши на столбец A  и выбираем «Вставить»).

PIC

В ячейку B13  записываем формулу =МАКС(A12;B12;C12 )+ B2

PIC

Копируем её на все ячейки таблицы.
Находим максимум из всех значений в последней строке, выпишем найденное число.

PIC

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

PIC

Суммируем это число с выписанным и записываем ответ.

Ответ: 911
Оцените статью
Я решу все!