Задание №80231 ЕГЭ Информатике

Для поиска минимального значения будем работать с областью B23:U42, так как при расчетах будем использовать исходные значения энергии в каждой клетке.

В ячейку B42 напишем значении =B21.

Для каждой ячейки левого столбца это будет сумма энергии нижней ячейки и значении из двух ячеек: текущей и нижней. Внесем в ячейку B41 формулу =B42+B21+B20 и скопируем за маркер вверх до ячейки B23.

Для каждой ячейки строки это будет сумма энергии предыдущей ячейки и значении из двух ячеек: текущей и левой. Внесем в ячейку С42 формулу =B42+B21+C21 и скопируем за маркер вправо до ячейки U42.

Далее в ячейку C41 вставим формулу =МИН(B41+B20+C20;C42+C21+C20) и скопируем за маркер в ячейки C41:U23.

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

Финальными клетками для робота могут быть ячейки: D29, L32, H39, R37, U23.

Определите минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки. Для этого введем формулу:=МАКС(D29;H39;L32;R37;U23). Значение минимального начального запаса энергии, который позволит роботу добраться до любой финальной клетки  — 2619.

Определим количество финальных клеток, до которых робот может дойти с начальным запасом энергии 2000 единиц. Из всех финальных клеток только 4 ( D29, L32, H39, R37) имеют значении меньше 2000. Количество финальных клеток, до которых робот может дойти с начальным запасом энергии 2000 единиц,  — 4.