Тема 18. Обработка вещественных выражений в электронных таблицах

18.01 Робот-сборщик монет (Стандарт)

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела обработка вещественных выражений в электронных таблицах
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#11507

Квадрат разлинован на 4 × 4 клетки. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 0 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

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

|---|---|---|--|
|10-|6--|2--|5-|
| 5 |23 |4  |3 |
|---|---|---|--|
|-4-|6--|19-|2-|
--6--1---0---5-|

Показать ответ и решение

Заполним новую таблицу, начиная с левой нижней клетки. Далее для каждой ячейки будем брать сумму той же ячейки из исходной таблицы и минимальное/максимальное из клеток слева и снизу новой таблицы.

Минимум:

|---|---|---|---|
|25-|31-|32-|22-|
|15-|36-|30-|17-|
|10 |13 |26 |14 |
|---|---|---|---|
--6--7---7---12-|

Первым ответом получаем 22.

Максимум:

|---|---|---|---|
|25 |45 |47 |52 |
|---|---|---|---|
|15-|39-|43-|46-|
|10-|16-|35-|37-|
| 6 |7  |7  |12 |
----------------

Вторым ответом будет 52.

Ответ: 2252
Рулетка
Вы можете получить скидку в рулетке!