Подтема 5 из 6
Другие направления и правила
Робот ходит влево или вверх, стартует в середине поля, платит за шаг или тратит энергию — меняются только соседи и вклад клетки.
Другие направления
Что меняется в таблице, если робот ходит влево и вниз, а не вправо и вниз?
Меняются соседи: в клетку приходят с тех сторон, откуда идёт движение. При ходах влево и вниз — справа и сверху. Вместе с соседями переезжают старт и тупики:
| Команды | Откуда приходят | Старт | Тупик закрыт |
|---|---|---|---|
| вправо и вниз | слева, сверху | левый верхний | справа и снизу |
| влево и вниз | справа, сверху | правый верхний | слева и снизу |
| вправо и вверх | слева, снизу | левый нижний | справа и сверху |
| влево и вверх | справа, снизу | правый нижний | слева и сверху |
В Excel меняются только ссылки на соседей. Для ходов влево и вниз на поле 4 × 4 старт — в правой верхней клетке, верхняя строка накапливается справа налево:
=D1=D6+C1=D6+D2=C2+МАКС(D7; C6)C6 растягивают влево до A6, D7 — вниз до D9, а C7 — на A7:C9. Финиш — левая нижняя клетка, ответ в A9: наибольшая сумма 29, наименьшая 24. Порядок счёта Excel находит : важно только, чтобы формула ссылалась на правильных соседей.
Старт внутри поля
А если робот начинает не в углу?
Клетки выше старта и левее него недостижимы — в блоке они пустые. В клетку старта пишут просто её монету. Возьмём поле со стенами из прошлой подтемы и начнём в B2:
Из прежних трёх тупиков остались два: B3 с суммой 7 и D4 с суммой 23. Так же решают задачи, где задан и старт, и финиш внутри поля: лишнее в блоке пусто, а ответ берут в клетке под финишем.
Вклад клетки
Что, если клетка добавляет к сумме не просто свою монету?
Если вклад один и тот же, откуда бы робот ни пришёл, в формуле меняют только монету. Если вклад зависит от того, откуда пришли, сумму считают для каждого прихода отдельно и выбирают лучшую. Выбери правило из подборок задания:
- берут только нечётные монеты
=ЕСЛИ(ОСТАТ(B2;вклад не зависит от прихода2)=1; B2; 0)+МАКС(A7; B6) - шаг вправо — утроенная монета, вниз — удвоенная
=МАКС(A7+3*B2;у каждого прихода свой вкладB6+2*B2) - расход на шаг — модуль разности чисел
=МИН(A7+ABS(B2-A2);разность с той клеткой, откуда пришлиB6+ABS(B2-B1))
Почему нельзя сначала выбрать лучшего соседа, а потом прибавить вклад? Пусть число клетки берут, только если оно больше числа предыдущей клетки. В клетке 10; слева число 30 и сумма 50, сверху число 5 и сумма 47. Слева 10 не больше 30 — получится 50. Сверху 10 больше 5 — получится 47 + 10 = 57. Лучше прийти сверху, хотя сумма там была меньше.
даёт остаток от деления, ABS — модуль. У клеток на краю один приход, поэтому и сумма одна, например =A6+ABS(B1-A1).
Запас энергии
Какой запас энергии нужен роботу, чтобы дойти до финиша?
Расход энергии считают как сумму, а вопрос решает, какое число взять из таблицы. Робот тратит на клетку её число. В клетки с −1 (на экзамене у них тёмный фон) заходить нельзя — в блоке они пустые. Финальная клетка — та, из которой нельзя сделать ни одного хода:
- хватит, чтобы дойти до какой-нибудь финальной клетки
- наименьший из наименьших расходов: 14
- хватит, чтобы дойти до любой финальной клетки
- наибольший из наименьших расходов: 27к каждой клетке идём самым экономным путём
- хватит на любой маршрут
- наибольший из наибольших расходов: 34нужен блок с МАКС
Итого
- Соседис тех сторон, откуда идёт движение
- Влево и вниз
=C2+МАКС(D7;, старт справа сверхуC6) - Старт внутривыше и левее старта — пустые клетки
- Вклад одинменяют только монету в формуле
- Вклад от прихода
=МАКС(A7+…;B6+…) - Запас«какой-нибудь» — наименьший из наименьших, «любой» — наибольший из наименьших
Проверьте себя
Ответь сначала сам, потом открой ответ.
A1:D4, блок в A6:D9. Какая формула стоит в B8?ОтветСкрыть ответ
=B3+МАКС(A8; B9): приходят слева и снизу.ОтветСкрыть ответ
ОтветСкрыть ответ
ОтветСкрыть ответ
ОтветСкрыть ответ
Практика
Для проверки ответов нужен JavaScript. Условия, подсказки и решения доступны ниже.
Влево и вниз
Робот начинает в C1, заканчивает в A3 и может двигаться влево и вниз. Поле 3 × 3: 3, 4, 2 / 1, 8, 5 / 6, 2, 7. Найди максимум и минимум.
Введите два числа через пробел: максимум, затем минимум.
Подсказка
Старт в C1, соседи — справа и сверху.
Решение
23 и 16: максимальный маршрут C1 → C2 → B2 → B3 → A3 (2 + 5 + 8 + 2 + 6), минимальный C1 → B1 → A1 → A2 → A3 (2 + 4 + 3 + 1 + 6).
Ответ: 23 16
Старт в позиции (4; 6)
В файле 18-4.xlsx поле 20 × 20 со стенами, робот ходит вправо или вниз, маршрут заканчивается в любой «угловой» клетке — закрытой справа и снизу. Столбцы и строки нумеруются с единицы, позиция (x; y) — клетка в столбце x и строке y. Определите максимальную и минимальную денежные суммы среди всех возможных итоговых сумм, если робот начинает в позиции (4; 6).
Введите через пробел максимальную сумму, затем минимальную.
Подсказка
Клетки выше и левее старта недостижимы — в блоке они пустые.
Решение
Старт — D6; строки 1–5 и столбцы A–C блока пустые, «угловая» клетка выше шестой строки не участвует.
Формулы в Excel
Поле A1:T20, блок под ним с A22.Старт D6: в D27 — =D6.Строки 22–26 и столбцы A–C блока — пустые.Остальное — общей формулой =B2+МАКС(…),у стен — один сосед.Ответ: МАКС по клеткам под тупиками;затем МАКС → МИН (Ctrl+H) — минимум. Ответ: 1962 447
Вклад зависит от прихода
Число текущей клетки 12; слева число 20 и лучшая сумма 61, сверху число 9 и лучшая сумма 58. Число учитывается, только если оно больше предыдущего. Найди лучшую сумму до текущей клетки.
Введите число.
Подсказка
Посчитай сумму для каждого прихода отдельно и сравни.
Решение
Слева 12 > 20 неверно — кандидат 61; сверху 12 > 9 верно — кандидат 58 + 12 = 70. Ответ 70.
Ответ: 70
Только чётные монеты
Робот движется из A1 в C3 вправо и вниз по полю 3, 4, 2 / 1, 8, 5 / 6, 2, 7. Посещать можно все клетки, но в сумму включаются только чётные числа. Найди максимум и минимум учитываемой суммы.
Введите два числа через пробел: максимум, затем минимум.
Подсказка
Клетка доступна, но её вклад 0, если число нечётное.
Решение
Вклады 0, 4, 2 / 0, 8, 0 / 6, 2, 0. Максимум 14: A1 → B1 → B2 → B3 → C3 (0 + 4 + 8 + 2 + 0). Минимум 6: A1 → B1 → C1 → C2 → C3 (0 + 4 + 2 + 0 + 0).
Ответ: 14 6
Запас энергии
В файле 18-8.xlsx поле 15 × 15; в клетки с числом −1 (тёмный фон) заходить нельзя. Робот стоит в левой верхней клетке и ходит вправо или вниз. Расход энергии на запуск равен числу стартовой клетки, расход на шаг — модулю разности чисел двух клеток. Клетка, из которой робот не может сделать допустимого хода, — финальная. Задание 1: определите минимальный начальный запас энергии, который позволит роботу добраться до какой-нибудь финальной клетки. Задание 2: до любой финальной клетки.
Введите через пробел ответ на задание 1, затем на задание 2.
Подсказка
Блок наименьшего расхода; ответы — наименьший и наибольший расход по финальным клеткам.
Решение
До какой-нибудь финальной клетки хватит 178, до любой — 556.
Формулы в Excel
Блок наименьшего расхода под полем, A17: =A1.B18: =МИН(A18+ABS(B2-A2);B17+ABS(B2-B1)).Закрытые и отрезанные клетки блока — пустые.Задание 1 — МИН по финальным клеткам,задание 2 — МАКС по ним.Ответ: 178 556