К содержанию

Подтема 5 из 6

Другие направления и правила

Робот ходит влево или вверх, стартует в середине поля, платит за шаг или тратит энергию — меняются только соседи и вклад клетки.

Другие направления

Что меняется в таблице, если робот ходит влево и вниз, а не вправо и вниз?

Меняются соседи: в клетку приходят с тех сторон, откуда идёт движение. При ходах влево и вниз — справа и сверху. Вместе с соседями переезжают старт и тупики:

Четыре набора команд: в клетку (рамка) приходят с двух сторон, противоположных направлениям движения.
КомандыОткуда приходятСтартТупик закрыт
вправо и внизслева, сверхулевый верхнийсправа и снизу
влево и внизсправа, сверхуправый верхнийслева и снизу
вправо и вверхслева, снизулевый нижнийсправа и сверху
влево и вверхсправа, снизуправый нижнийслева и сверху

В Excel меняются только ссылки на соседей. Для ходов влево и вниз на поле 4 × 4 старт — в правой верхней клетке, верхняя строка накапливается справа налево:

D6=D1
C6=D6+C1
D7=D6+D2
C7=C2+МАКС(D7;C6)

C6 растягивают влево до A6, D7 — вниз до D9, а C7 — на A7:C9. Финиш — левая нижняя клетка, ответ в A9: наибольшая сумма 29, наименьшая 24. Порядок счёта Excel находит : важно только, чтобы формула ссылалась на правильных соседей.

Старт внутри поля

А если робот начинает не в углу?

Клетки выше старта и левее него недостижимы — в блоке они пустые. В клетку старта пишут просто её монету. Возьмём поле со стенами из прошлой подтемы и начнём в B2:

Пусты вся первая строка и столбец A. Пусты и B4 с C4: к ним ведут только стена и недостижимые клетки.

Из прежних трёх тупиков остались два: 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 (на экзамене у них тёмный фон) заходить нельзя — в блоке они пустые. Финальная клетка — та, из которой нельзя сделать ни одного хода:

Финальные клетки (рамки): из D1 вниз — закрытая D2, из B4 вправо — закрытая C4, D4 — угол поля. Наименьшие расходы до них 14, 16 и 27.
хватит, чтобы дойти до какой-нибудь финальной клетки
наименьший из наименьших расходов: 14
хватит, чтобы дойти до любой финальной клетки
наибольший из наименьших расходов: 27к каждой клетке идём самым экономным путём
хватит на любой маршрут
наибольший из наибольших расходов: 34нужен блок с МАКС

Итого

  • Соседис тех сторон, откуда идёт движение
  • Влево и вниз=C2+МАКС(D7;C6), старт справа сверху
  • Старт внутривыше и левее старта — пустые клетки
  • Вклад одинменяют только монету в формуле
  • Вклад от прихода=МАКС(A7+…;B6+…)
  • Запас«какой-нибудь» — наименьший из наименьших, «любой» — наибольший из наименьших

Проверьте себя

Ответь сначала сам, потом открой ответ.

Вопрос 1
Робот ходит вправо и вверх, поле в A1:D4, блок в A6:D9. Какая формула стоит в B8?
ОтветСкрыть ответ
Ответ
=B3+МАКС(A8;B9): приходят слева и снизу.
Вопрос 2
Робот ходит влево и вниз. С каких сторон закрыт тупик?
ОтветСкрыть ответ
Ответ
Слева и снизу: оттуда робот уже не может сделать ход.
Вопрос 3
Поле 4 × 4 без стен, робот ходит вправо и вниз и начинает в C2. Сколько клеток недостижимы?
ОтветСкрыть ответ
Ответ
10: вся первая строка (4 клетки) и столбцы A и B во второй–четвёртой строках (6 клеток).
Вопрос 4
Монеты берут только нечётные. В клетке 6, лучшая сумма слева 20, сверху 25. Какая наибольшая сумма до клетки?
ОтветСкрыть ответ
Ответ
25: монету 6 не берут, остаётся лучшая сумма соседа.
Вопрос 5
Наименьшие расходы до трёх финальных клеток — 30, 18 и 41. Какой запас нужен, чтобы дойти до какой-нибудь финальной клетки, а какой — до любой?
ОтветСкрыть ответ
Ответ
18 и 41.

Практика

Для проверки ответов нужен JavaScript. Условия, подсказки и решения доступны ниже.

Робот начинает в C1, заканчивает в A3 и может двигаться влево и вниз. Поле 3 × 3: 3, 4, 2 / 1, 8, 5 / 6, 2, 7. Найди максимум и минимум.

Введите два числа через пробел: максимум, затем минимум.

Старт в позиции (4; 6)

В файле 18-4.xlsx поле 20 × 20 со стенами, робот ходит вправо или вниз, маршрут заканчивается в любой «угловой» клетке — закрытой справа и снизу. Столбцы и строки нумеруются с единицы, позиция (x; y) — клетка в столбце x и строке y. Определите максимальную и минимальную денежные суммы среди всех возможных итоговых сумм, если робот начинает в позиции (4; 6).

18-4.xlsxПоле — Excel-файл, как на экзаменеExcel · 6,7 КБ

Введите через пробел максимальную сумму, затем минимальную.

Вклад зависит от прихода

Число текущей клетки 12; слева число 20 и лучшая сумма 61, сверху число 9 и лучшая сумма 58. Число учитывается, только если оно больше предыдущего. Найди лучшую сумму до текущей клетки.

Введите число.

Только чётные монеты

Робот движется из A1 в C3 вправо и вниз по полю 3, 4, 2 / 1, 8, 5 / 6, 2, 7. Посещать можно все клетки, но в сумму включаются только чётные числа. Найди максимум и минимум учитываемой суммы.

Введите два числа через пробел: максимум, затем минимум.

Запас энергии

В файле 18-8.xlsx поле 15 × 15; в клетки с числом −1 (тёмный фон) заходить нельзя. Робот стоит в левой верхней клетке и ходит вправо или вниз. Расход энергии на запуск равен числу стартовой клетки, расход на шаг — модулю разности чисел двух клеток. Клетка, из которой робот не может сделать допустимого хода, — финальная. Задание 1: определите минимальный начальный запас энергии, который позволит роботу добраться до какой-нибудь финальной клетки. Задание 2: до любой финальной клетки.

18-8.xlsxПоле — Excel-файл, как на экзаменеExcel · 5,9 КБ

Введите через пробел ответ на задание 1, затем на задание 2.