Робот-сборщик монет (Ямы) —Каталог задач по ЕГЭ - Информатика

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

Задача 1#59622

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

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

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

Книга 3.xlsx

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

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

$PIC$

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

$PIC$

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

$PIC$

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

$PIC$

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

Ответ: 2658

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

Задача 2#59620

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

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

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

Книга 2.xlsx

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

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

$PIC$

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

$PIC$

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

$PIC$

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

$PIC$

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

Ответ: 1168

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

Задача 3#59616

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

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

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

Книга 1.xlsx

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

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

$PIC$

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

$PIC$

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

$PIC$

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

$PIC$

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

Ответ: 1185

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

Задача 4#24002

Задание выполняется с использованием прилагаемых файлов

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

Определите максимальную денежную сумму, которую может собрать ДЮ. В ответ запишите одно число — максимальную сумму, которую может собрать ДЮ.

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

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

Задание_18__loo8.xlsx

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

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

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

Теперь приступаем к нашей формуле. Выбираем максимум среди прошлых и прибавляем настоящие. (Самая верхняя и самая левая - просто относительно предыдущих).

Растащим эту формулу на все нашу табличку. Смотрим самое нижнее правое значение - оно больше на 3 миллиона. Вычитаем их и получаем наш ответ.

Ответ: 3068

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

Задача 5#11524

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

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

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

Задание 18.xlsx

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

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

$PIC$

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

$PIC$

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

$PIC$

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

$PIC$

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

Ответ: 846