Тема 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

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

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