Главная › Информатика › №18 · Робот в таблице

ЕГЭ информатика, задание 18: №18 · Робот в таблице

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

 25  70  60  64  69  55
 13  34  52  21  36  45
 69  86  37  93  62  82
 31  32  53  54  85  87
 21  80  11  32  31  73
 53  49  60  51  29  88
Показать ответ и разбор
Ответ: 405

Динамика: в каждой клетке лучшая сумма = монета + минимум из клетки сверху и клетки слева. В правом нижнем углу получается 405.

Лайфхак. в Excel это формула =A1+МАКС(…) с протягиванием.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме