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

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

Задача 1#59627

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

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

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

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

Книга 6.xlsx

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

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

$PIC$

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

$PIC$

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

$PIC$

Вставляем эту формулу во все оствшиеся клетки таблицы. Не забываем, что мы специально добавили несколько миллионов. Так как Робот посетил $3$ зеленые клетки, то запишем в свободную ячейку формулу =К13-3000000, полученное число и есть ответ.

Ответ: 1185

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

Задача 2#59626

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

Квадрат разлинован на $N$ * $N$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз - в соседнюю нижнюю. Робот изначально находится в левом верхнем углу. При попытке выхода за границу квадрата Робот умирает. В квадрате могут быть ямы (помечены красным). Попадая в ямку Робот не может из нее выбраться и от горя ломается. В квадрате есть клетки, помеченные зеленым, в них сидят котики. Робот очень любит котиков, он старается пройти через эти клетки, чтобы погладить их. К сожалению, котики расположены в таблице так, что робот не сможет погладить всех котиков. Но его первостепенная задача – погладить как можно большее количество котиков!

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от $1$ до $100$ . Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

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

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

Книга 5.xlsx

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

Зеленые клетки мы обязаны пройти - значит прибавим к ним $1000000$ , чтобы мы точно при поиске максимума из клеток прошли через нее(потом вычтем лишнее). С красными клетками поступим также, но чуть по-другому - присвоим им значение $− 1000000$ . Так мы в них не наступим при написании дальнейшей формулы.

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

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

Ответ: 2673

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

Задача 3#59625

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

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

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от $1$ до $100$ . Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

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

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

Книга 5.xlsx

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

Зеленые клетки мы обязаны пройти - значит прибавим к ним $1000000$ , чтобы мы точно при поиске максимума из клеток прошли через нее(потом вычтем лишнее). С красными клетками поступим также, но чуть по-другому - присвоим им значение $− 1000000$ . Так мы в них не наступим при написании дальнейшей формулы.

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

Скопируем формулу на все ячейки таблицы. Смотрим самое верхнее правое значение - оно больше на 3 миллиона. Вычитаем их и получаем наш ответ.

Ответ: 2337

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

Задача 4#56319

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

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

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

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

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

18.xlsx

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

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

$PIC$

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

$PIC$

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

$PIC$

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

$PIC$

Вставляем эту формулу во все оствшиеся клетки таблицы. Не забываем, что мы специально добавили несколько миллионов. Так как у нас $4$ зеленые клетки, то запишем в любую свободную ячейку формулу =L24-4000000, полученное число и есть ответ.

Ответ: 427

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

Задача 5#30153

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

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

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

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

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

4.xlsx

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

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

$PIC$

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

$PIC$

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

$PIC$

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

$PIC$

Вставляем эту формулу во все оствшиеся клетки таблицы. Не забываем, что мы специально добавили несколько миллионов. Так как у нас $3$ зеленые клетки, то запишем в любую свободную ячейку формулу =U45-3000000, полученное число и есть ответ.

$PIC$

Ответ: 2694