18.03 Робот-сборщик – ямы и/или стены - Каталог заданий по ЕГЭ

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

Задача 21#57332Максимум баллов за задание: 1

Квадрат разлинован на $N ×N$ клеток $(1 < N < 20)$ . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы квадрата) Робот разрушается. В каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной точке маршрута Робота.

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

Вложения к задаче

18-3.xlsx

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

Нам дано поле 17 на 17, создадим рядом еще одно поле такого же размера (ячейки $A19 : Q35$ ) . В левую верхнюю клетку нового поля, записываем значение из левой верхней клетки исходного поля – 5.

Сначала заполним значениями верхнюю строку, так как на ней нет дополнительных границ. Для этого к значению из левой верхней клетки нового поля, прибавим значение из клетки $B1$ , сделаем это с помощью формулы:

=A19+B1

Теперь, чтобы заполнить оставшиеся ячейки верхней строки нового поля, растянем эту формулу на всю строку. Подобным образом заполним левый столбец нового поля.

Найдем максимальное значение суммы. Рассмотрим ячейку $B2$ , в нее мы можем попасть из $B1$ и $A2$ , тогда, чтобы в этой клетке суммы была максимальной, необходимо выбрать максимальную сумму из тех двух клеточек, из которых можем попасть в эту. В ячейку $B20$ запишем формулу:

=МАКС(A20;B19)+B2

Теперь растянем эту формулу на все ячейки. Так как после того как мы растянули формулу пропали границы, необходимо их вернуть. Для этого выделим изначальную таблицу и скопируем ее. Далее кликнем в ячейку A19 правой кнопкой мыши и выберем "Специальная вставка> "Форматирование". Границы вернулись, а формулы не исчезли.

Теперь необходимо изменить формулы в ячейках около стен. Справа от вертикальных стен запишем формулы по аналогии с тем, как был заполнен самый левый столбец, а снизу от горизонтальных стен – по аналогии с верхней строкой.

После изменения формул во всех ячейках около стен, в правой нижней ячейке будет максимальное значение.

Для минимальной суммы порядок действий аналогичный, только в формуле вместо функции МАКС используется функция МИН.

Ответ: 12272323

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

Задача 22#57337Максимум баллов за задание: 1

Квадрат разлинован на $N ×N$ клеток $(1 < N < 20)$ . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю.

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

Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не застряв в яме. Известно, что такой путь существует. В ответе укажите два числа – сначала максимальную сумму, затем минимальную (без пробелов).

Вложения к задаче

18-8.xlsx

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

Сначала найдем ямы (значения меньше 0, но больше -400), а так же клетки, в которые никак нельзя попасть. Создаем ниже исходного поля, новое такого же размера (ячейки $B14 : L24$ ) и в левой верхней ячейке этого поля записываем формулу.

=ЕСЛИ(ИЛИ(A1<0;И(A14=-1;B13=-1));-1;0)

По левому столбцу и верхней строке придется пройти вручную и поставить там -1, если в них нельзя попасть.

Создаем еще одно поле такого же размера (ячейки $B26 : L36$ ). Теперь в каждую ячейку этого поля запишем формулу (пример для левой верхней ячейки):

=ЕСЛИ(B14=0;A1+МАКС(A26;B25);0)

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

=ЕСЛИ(B14=0;A1+МИН(A26;B25);10000)

Ответ: 1348834

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

Задача 23#57338Максимум баллов за задание: 1

Квадрат разлинован на $N ×N$ клеток $(1 < N < 20)$ . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю.

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

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

Вложения к задаче

18-9.xlsx

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

Сначала найдем стены (значения больше 100, но меньше 500), а так же клетки, в которые никак нельзя попасть. Создаем ниже исходного поля, новое такого же размера (ячейки $B16 : N 28$ ) и в левой верхней ячейке этого поля записываем формулу.

=ЕСЛИ(ИЛИ(A1>100;И(A16=-1;B15=-1));-1;0)

По левому столбцу и верхней строке придется пройти вручную и поставить там -1, если в них нельзя попасть.

Создаем еще одно поле такого же размера (ячейки $B30 : N42$ ). Теперь в каждую ячейку этого поля запишем формулу (пример для левой верхней ячейки):

=ЕСЛИ(B16=0;A1+МАКС(A30;B29);0)

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

=ЕСЛИ(B16=0;A1+МИН(A30;B29);100000)

Ответ: 1546887

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

Задача 24#57339Максимум баллов за задание: 1

Квадрат разлинован на $N ×N$ клеток $(1 < N < 20)$ . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю.

В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500) или яма (ямы обозначены значениями меньше 0, но больше -400). Робот может двигаться только вниз или вправо. При попытке зайти на такую клетку Робот ломается не может двигаться дальше.

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

Вложения к задаче

18-10.xlsx

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

Сначала найдем стены и ямы, а так же клетки, в которые никак нельзя попасть. Создаем ниже исходного поля, новое такого же размера (ячейки $B13 : K22$ ) и в левой верхней ячейке этого поля записываем формулу.

=ЕСЛИ(ИЛИ(A1>100;A1<1;И(A13=-1;B12=-1));-1;0)

По левому столбцу и верхней строке придется пройти вручную и поставить там -1, если в них нельзя попасть.

Создаем еще одно поле такого же размера (ячейки $B24 : K33$ ). Теперь в каждую ячейку этого поля запишем формулу (пример для левой верхней ячейки):

=ЕСЛИ(B13=0;A1+МАКС(A24;B23);0)

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

=ЕСЛИ(B13=0;A1+МИН(A24;B23);100000)

Ответ: 1191657

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

Задача 25#58098Максимум баллов за задание: 1

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. В любой клетке поля может быть стена (стены обозначены значениями больше 100) или яма (ямы обозначены значениями меньше 0). При попытке зайти на клетку со стеной Робот разрушается. При попытке зайти на клетку с ямой Робот застревает в ней и не может двигаться дальше. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю, не разрушившись и не застряв в яме. Известно, что такой путь существует. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

Вложения к задаче

18.xlsx

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

Откроем файл электронной таблицы и для удобства покрасим фон у тех клеток, которые являются ямами или стенами. Таблица примет такой вид:

$PIC$

Отметим фон также у тех клеток, в которые робот никак не может попасть, а также отметим клетки, в которые робот может попасть, но никак не может выбраться оттуда. Таблица будет выглядеть так:

$PIC$

Скопируем данную таблицу, вставим чуть ниже изначальной и удалим в ней значения. Для левого нижнего угла таблицы запишем формулу: =A11. Таблица примет такой вид:

$PIC$

Для клетки, стоящей правее изначальной клетки, запишем формулу: =A23+B11. Протянем данную формулу на всю сторону таблицы.

Для клетки, стоящей выше изначальной клетки, запишем формулу: =A23+A10. Протянем данную формулу на всю сторону таблицы. Таблица будет выглядеть таким образом:

$PIC$

Для клетки, которая стоит по диагонали от изначальной клетки, запишем формулу: =МАКС(A22;B23)+B10 . Протянем данную формулу на оставшуюся область таблицы. Тогда таблица примет такой вид:

$PIC$

Скопируем изначальную таблицу и вставим только формат на место второй таблицы, используя специальную вставку. Таблица будет выглядеть так:

$PIC$

Удалим значения в клетках, у которых окрашен фон и определим максимальное значение. Таблица будет выглядеть таким образом:

$PIC$

Используя комбинацию клавиш $CT RL + H$ откроем окно замены и произведём замену «МАКС» на «МИН» и определим минимальное значение. Ответ: 1277 980.

Ответ: 1277 980

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

Задача 26#58974Максимум баллов за задание: 1

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

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

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Вложения к задаче

18.xlsx

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

Откроем файл электронной таблицы, скопируем изначальное поле, вставим чуть ниже и удалим значения кнопкой delete.

Для левого верхнего угла таблицы запишем формулу: =A1. Для клетки, стоящей правее изначальной клетки, запишем формулу: =A14+B1. Протянем данную формулу на всю сторону таблицы.

Для клетки, стоящей ниже изначальной клетки, запишем формулу: =A14+A2. Протянем данную формулу на всю сторону таблицы. Таблица будет выглядеть таким образом:

$PIC$

Для клетки, которая стоит по диагонали от изначальной клетки, запишем формулу: =МАКС(A15;B14)+B2. Протянем данную формулу на оставшуюся область таблицы. Тогда таблица примет такой вид:

$PIC$

Скопируем изначальную таблицу и вставим только формат на место второй таблицы, используя специальную вставку. Таблица будет выглядеть так:

$PIC$

Заменяем формулу у клеток, которые находятся возле стенок, таким образом, чтобы робот в данной точке мог делать только ход, который не пересекает стенку. Определим максимальное значение.

Используя комбинацию клавиш $CT RL + H$ откроем окно замены и произведём замену «МАКС» на «МИН» и определим минимальное значение. Ответ:695 414.

Ответ: 695 414

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

Задача 27#59596Максимум баллов за задание: 1

Квадрат разлинован на $N ×N$ клеток $(1 < N < 30)$ . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

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

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Вложения к задаче

18.xlsx

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

Откроем файл электронной таблицы, скопируем изначальное поле, вставим чуть ниже и удалим значения кнопкой delete.

Для левого верхнего угла таблицы запишем формулу: =A1. Для клетки, стоящей правее изначальной клетки, запишем формулу: =A14+B1. Протянем данную формулу на всю сторону таблицы.

Для клетки, стоящей ниже изначальной клетки, запишем формулу: =A14+A2. Протянем данную формулу на всю сторону таблицы. Таблица будет выглядеть таким образом:

$PIC$

Для клетки, которая стоит по диагонали от изначальной клетки, запишем формулу: =МАКС(A15;B14)+B2. Протянем данную формулу на оставшуюся область таблицы. Тогда таблица примет такой вид:

$PIC$

Скопируем изначальную таблицу и вставим только формат на место второй таблицы, используя специальную вставку. Таблица будет выглядеть так:

$PIC$

Заменяем формулу у клеток, которые находятся возле стенок, таким образом, чтобы робот в данной точке мог делать только ход, который не пересекает стенку. Определим максимальное значение.

Используя комбинацию клавиш $CT RL + H$ откроем окно замены и произведём замену «МАКС» на «МИН» и определим минимальное значение. Ответ:1496 643

Ответ: 1496 643

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

Задача 28#59616Максимум баллов за задание: 1

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

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

Вложения к задаче

Книга 1.xlsx

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

Так как нам ни в коем случае нельзя проходить через красные клетки, то в исходной таблице заменим их на $− 1000000$ .

$PIC$

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

$PIC$

Выделяем всю таблицу и добавляем границы.

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B22$ ) записываем значение левой нижней клетки данной нам таблицы. В клетку $C21$ записываем формулу =МАКС(B21;C22)+C9

$PIC$

Копируем её на всю таблицу.
Выписываем значение из правой нижней ячейки в ответ.

Ответ: 1185

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

Задача 29#59620Максимум баллов за задание: 1

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

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

Вложения к задаче

Книга 2.xlsx

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

Так как нам ни в коем случае нельзя проходить через красные клетки, то в исходной таблице заменим их на $1000000$ .

$PIC$

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

$PIC$

Выделяем всю таблицу и добавляем границы.

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B22$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C23$ записываем формулу =МИН(B23;C22)+C2

$PIC$

Копируем её на всю таблицу.
Выписываем значение из правой нижней ячейки в ответ.

Ответ: 1168

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

Задача 30#59622Максимум баллов за задание: 1

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

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

Вложения к задаче

Книга 3.xlsx

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

Так как нам ни в коем случае нельзя проходить через красные клетки, то в исходной таблице заменим их на $− 1000000$ .

$PIC$

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

$PIC$

Выделяем всю таблицу и добавляем границы.

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B42$ ) записываем значение левой нижней клетки данной нам таблицы. В клетку $C41$ записываем формулу =МАКС(B41;C42)+C19

$PIC$

Копируем её на всю таблицу.
Выписываем значение из правой нижней ячейки в ответ.

Ответ: 2658

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

Задача 31#59629Максимум баллов за задание: 1

Квадрат разлинован на $15 × 15$ клеток. Исполнитель Буквоед может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Буквоед перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы квадрата) Буквоед разрушается. В каждой клетке квадрата указан её тип латинскими буквами $A$ , $B$ , $C$ или $D$ . Посетив клетку, Буквоед платит за её посещение; это так же относится к начальной и конечной точке маршрута. За посещение клетки $A$ взимается плата: $1$ монета, за посещение клетки $B$ — $10$ монет, за посещение клетки $C$ — $100$ монет, а за посещение клетки $D$ — $1000$ монет. Определите минимальную и максимальную денежную сумму, которую заплатит Буквоед, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа — сначала минимальную сумму, затем максимальную.

Вложения к задаче

Книга 8.xlsx

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

С помощью найти и заменить заменяем все A на 1, B на 10, C на 100, D на 1000.

$PIC$

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить) и пустую строку перед самой первой (нажимаем правой кнопкой мыши на строку $1$ и выбираем Вставить).

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B19$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C20$ записываем формулу =МАКС(B20;C19)+C3.

$PIC$

Копируем её на всю таблицу.
Теперь изменим формулы там, где у нас находятся границы.
Если границы мешают нам пройти выше, то меняем формулы в клетках, находящихся под границами, то есть убираем из них значение ячейки идущей выше границы.

$PIC$

Если граница мешает нам идти влево, то убираем из текущей формулы значение ячейки, идущей после границы.

$PIC$

Выписываем значение из правой нижней ячейки.
Заменим все МАКС на МИН и также выпишем значение из правой нижней клетки.

$PIC$

Запишем в ответ сначала минимальный результат, затем через пробел - максимальный.

Ответ: 220718254

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

Задача 32#60037Максимум баллов за задание: 1

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. В любой клетке поля может быть яма (ямы обозначены значениями меньше 0). При попытке зайти на клетку с ямой Робот застревает в ней и не может двигаться дальше.

Откройте файл 18_3.xlsx. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не застряв в яме. Известно, что такой путь существует. В ответе укажите два числа без пробелов и разделительных знаков – сначала максимальную сумму, затем минимальную.

Вложения к задаче

18_3.xlsx

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

Так как робот идет из верхней левой в правую нижнюю клетку и эта клетка удовлетворяет условиям нашей задачи, переписываем ее без изменений в ячейку А14.

Затем прописываем формулу для первой строки и для первого столбца, учитывая, что могут быть ямы. (если там встретилась яма, то все монеты за ней он уже не сможет собрать). Проверяем ячейку В1, если она меньше 0, то это яма. Нас не это устраивает, и мы пишем очень маленькое число, иначе прибавляем ее к предыдущей ячейке: =ЕСЛИ(В1 <0; -100000; A14 + B1) Растягиваем эту формулу на всю строку. В ячейке С1 яма, поэтому все значения начиная с этой ячейки будут очень маленькие. Cо столбцом аналогично: =ЕСЛИ(А2 <0; -100000; A14 + А2)

Теперь заполняем остальные ячейки. Найдем максимальную сумму. В ячейке B15 пишем: =ЕСЛИ(В2<0; -100000; B2+МАКС(B14;A15)). Растягиваем эту формула на диапазон В15:J23. В правой нижней ячейке J23 и будет искомая максимальная сумма. Она равна 1226.

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах -100000 на какое-либо большое число (например, 100000), а также заменить МАКС на МИН. Минимальная сумма равна 676.

Тогда в ответ пойдет: 1226676

Ответ: 1226676

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

Задача 33#60038Максимум баллов за задание: 1

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. В любой клетке поля может быть стена (стены обозначены значениями больше 100). При попытке зайти на клетку со стеной Робот ломается и не может двигаться дальше. Откройте файл 18_4.xlsx. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не сломавшись об стену. Известно, что такой путь существует. В ответе укажите два числа без пробелов и разделителей – сначала максимальную сумму, затем минимальную.

Вложения к задаче

18_4.xlsx

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

Так как робот идет из верхней левой в правую нижнюю клетку и эта клетка удовлетворяет условиям нашей задачи, переписываем ее без изменений в ячейку А14.

Затем прописываем формулу для первой строки и для первого столбца, учитывая, что могут быть стены. (если там встретилась стена, то все монеты за ней он уже не сможет собрать). Проверяем ячейку В1, если она больше 100, то это стена. Нас не это устраивает, и мы пишем очень маленькое число, иначе прибавляем ее к предыдущей ячейке: =ЕСЛИ(В1 >100; -100000; A14 + B1) Растягиваем эту формулу на всю строку. Cо столбцом аналогично: =ЕСЛИ(А2 >100; -100000; A14 + А2)

Теперь заполняем остальные ячейки. Найдем максимальную сумму. В ячейке B15 пишем: =ЕСЛИ(В2>100; -100000; B2+МАКС(B14;A15)). Растягиваем эту формула на диапазон В15:J23. В правой нижней ячейке J23 и будет искомая максимальная сумма. Она равна 1279.

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах -100000 на какое-либо большое число (например, 100000), а также заменить МАКС на МИН. Минимальная сумма равна 537.

Тогда в ответ пойдет: 1279537

Ответ: 1279537

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

Задача 34#60039Максимум баллов за задание: 1

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. В любой клетке поля может быть стена (стены обозначены значениями больше 100) или яма (ямы обозначены значениями меньше 0). При попытке зайти на клетку со стеной Робот разрушается. При попытке зайти на клетку с ямой Робот застревает в ней и не может двигаться дальше.

Откройте файл 18_5.xlsx. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не разрушившись и не застряв в яме. Известно, что такой путь существует. В ответе укажите два числа без пробелов и разделителей – сначала минимальную сумму, затем максимальную.

Вложения к задаче

18_5.xlsx

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

Так как робот идет из верхней левой в правую нижнюю клетку и эта клетка удовлетворяет условиям нашей задачи, переписываем ей без изменений в ячейку А14.

Затем прописываем формулу для первой строки и для первого столбца, учитывая, что могут быть ямы и стены. (если там встретилась яма или стена, то все монеты за ней он уже не сможет собрать). Проверяем ячейку В1, если меньше 0 или больше 100, то это яма/стена. Нас не это устраивает, и мы пишем очень маленькое число, иначе прибавляем ее к предыдущей ячейке: =ЕСЛИ(ИЛИ(В1 >100; B1<0); -100000; A14 + B1) Растягиваем эту формулу на всю строку. Cо столбцом аналогично: =ЕСЛИ(ИЛИ(A2 >100; A2<0); -100000; A14 + А2)

Теперь заполняем остальные ячейки. Найдем максимальную сумму. В ячейке B15 пишем: =ЕСЛИ(ИЛИ(В2<0;B2>100) -100000; B2+МАКС(B14;A15)). Растягиваем эту формула на диапазон В14:J22. В правой нижней ячейке J22 и будет искомая максимальная сумма. Она равна 1291

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах -100000 на какое-либо большое число (например, 100000), а также заменить МАКС на МИН. Минимальная сумма равна 751.

Тогда в ответ пойдет: 751 1291

Ответ: 7511291

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

Задача 35#60040Максимум баллов за задание: 1

Квадрат разлинован на $N × N$ клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВНИЗ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вниз. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. Это также относится к начальной и конечней клеткам маршрута. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в левой верхней клетке и заканчивает в правой нижней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной?

Исходные данные записаны в файле 18_6.xlsx в виде электронной таблице размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. В ответе укажите без пробелов и разделителей сначала максимальный, затем минимальный результат, который может быть получен исполнителем.

Вложения к задаче

18_6.xls

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

Так как робот идет из верхней левой в правую нижнюю клетку и эта клетка удовлетворяет условиям нашей задачи, переписываем ей без изменений в ячейку А22.

Заполняем всю таблицу аналогично первой и второй задаче. Выделяем желтым цветом диапазон ячеек, которые стоят ПОД стеной и зеленым цветом, которые стоят справа от стены.
$PIC$

В желтые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая слева.

В зеленые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первого столбца, то есть исходная ячейка + предыдущая сверху.

Максимальная сумма в правой нижней ячейке 2637.

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН. Минимальная сумма равна 1403.

Ответ: 26371403

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

Задача 36#60041Максимум баллов за задание: 1

Квадрат разлинован на $N × N$ клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВЛЕВО и ВВЕРХ, которые, соответственно, перемещают его на одну клетку влево или на одну клетку вверх. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в правой нижней клетке и заканчивает в левой верхней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной?

Исходные данные записаны в файле 18_7.xlsx в виде электронной таблице размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. В ответе укажите без пробелов и разделителей сначала максимальный, затем минимальный результат, который может быть получен исполнителем.

Вложения к задаче

18_7.xls

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

Так как робот идет из правой нижней в левую верхнюю клетку и эта клетка удовлетворяет условиям нашей задачи, переписываем ей без изменений в ячейку P35.

Заполняем всю таблицу аналогично первой и второй задаче. То есть сначала заполняем строку O35:A35 — =P35+O16 и столбец P34:P20 — =P35+P15, затем всю остальную таблицу по формуле для ячейки O34: = О15+МАКС(P34;O35).

Выделяем желтым цветом диапазон ячеек, которые стоят НАД стеной и зеленым цветом, которые стоят слева от стены.
$PIC$

В желтые ячейки можно прийти только из ячеек, находящихся справа, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая справа.

В зеленые ячейки можно прийти только из ячеек, находящихся снизу, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первого столбца, то есть исходная ячейка + предыдущая снизу.

Максимальная сумма в левой верхней ячейке равна 1945.

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН. Минимальная сумма равна 949.

Ответ: 1945949

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

Задача 37#60042Максимум баллов за задание: 1

Квадрат разлинован на $N × N$ клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВНИЗ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вниз. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в левой верхней клетке и заканчивает в правой нижней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной?

Исходные данные записаны в файле 18_8.xlsx в виде электронной таблице размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. В ответе укажите без пробелов и разделителей сначала минимальный, затем максимальный результат, который может быть получен исполнителем.

Вложения к задаче

18_8.xls

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

Так как робот идет из верхней левой в правую нижнюю клетку и эта клетка удовлетворяет условиям нашей задачи, переписываем ей без изменений в ячейку А22.

Заполняем всю таблицу аналогично первой и второй задаче. То есть сначала заполняем строку B22:R22 — =A22+B1 и столбец A23:A39 — =A22+A2, затем всю остальную таблицу по формуле для ячейки B23: = B2+МАКС(A23;B22).

Выделяем желтым цветом диапазон ячеек, которые стоят ПОД стеной и зеленым цветом, которые стоят справа от стены.
$PIC$

В желтые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая слева.

В зеленые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первого столбца, то есть исходная ячейка + предыдущая сверху.

Максимальная сумма в правой нижней ячейке 1380.

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН. Минимальная сумма равна 834.

Ответ: 8341380

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

Задача 38#62511Максимум баллов за задание: 1

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. В любой клетке поля может быть стена (стены обозначены значениями больше 100) или яма (ямы обозначены значениями меньше 0). При попытке зайти на клетку со стеной Робот разрушается. При попытке зайти на клетку с ямой Робот застревает в ней и не может двигаться дальше. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не разрушившись и не застряв в яме. Известно, что такой путь существует.В ответ запишите два числа друг за другом без разделительных знаков – сначала минимальную сумму, затем максимальную.

Вложения к задаче

18_3.xlsx

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

Так как робот идет из верхней левой в правую нижнюю клетку и эта клетка удовлетворяет условиям нашей задачи, переписываем ей без изменений в ячейку А14.

Затем прописываем формулу для первой строки и для первого столбца, учитывая, что могут быть ямы и стены. (если там встретилась яма или стена, то все монеты за ней он уже не сможет собрать). Проверяем ячейку В1, если меньше 0 или больше 100, то это яма/стена. Нас не это устраивает, и мы пишем очень маленькое число, иначе прибавляем ее к предыдущей ячейке: =ЕСЛИ(ИЛИ(В1 >100; B1<0); -100000; A14 + B1) Растягиваем эту формулу на всю строку. Cо столбцом аналогично: =ЕСЛИ(ИЛИ(A2 >100; A2<0); -100000; A14 + А2)

Теперь заполняем остальные ячейки. Найдем максимальную сумму. В ячейке B15 пишем:

=ЕСЛИ(ИЛИ(В2<0;B2>100) -100000; B2+МАКС(B14;A15)). Растягиваем эту формула на диапазон В15:J23. В правой нижней ячейке J23 и будет искомая максимальная сумма. Она равна 1260

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах -100000 на какое-либо большое число (например, 100000), а также заменить МАКС на МИН. Минимальная сумма равна 752.

Тогда в ответ пойдет: 752 1260

Ответ: 7521260

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

Задача 39#62513Максимум баллов за задание: 1

Квадрат разлинован на N×N клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВНИЗ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вниз. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в левой верхней клетке и заканчивает в правой нижней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной? Исходные данные записаны в файле в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную.

Вложения к задаче

18_4.xls

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

Так как робот идет из верхней левой в правую нижнюю клетку и эта клетка удовлетворяет условиям нашей задачи, переписываем ей без изменений в ячейку А22.

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

$PIC$

В желтые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая слева.

В зеленые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первого столбца, то есть исходная ячейка + предыдущая сверху.

Максимальная сумма в правой нижней ячейке 2622.

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН. Минимальная сумма равна 1327.

Ответ: 26221327

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

Задача 40#62514Максимум баллов за задание: 1

Квадрат разлинован на N×N клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВНИЗ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вниз. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в левой верхней клетке и заканчивает в правой нижней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной? Исходные данные записаны в файле в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную.

Вложения к задаче

18_5.xls

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

Так как робот идет из верхней левой в правую нижнюю клетку и эта клетка удовлетворяет условиям нашей задачи, переписываем ей без изменений в ячейку А22.

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

$PIC$

В желтые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая слева.

В зеленые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первого столбца, то есть исходная ячейка + предыдущая сверху.

Максимальная сумма в правой нижней ячейке 1553.

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН. Минимальная сумма равна 866.

Ответ: 1553866