18 задание егэ информатика буквоед - Помощь в подготовке к экзаменам и поступлению

Е18.14 За посещение клетки A взимается плата 1 монета

За посещение клетки A взимается плата 1 монета

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

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

XLSX CSV ODS

Ответ:

Источник: «03.05.2021 ЕГЭ 100БАЛЛОВ, Иосиф Дзеранов»

Источник

На уроке рассмотрен материал для подготовки к ЕГЭ по информатике, разбор 18 задания. Объясняется тема об обработке числовой информации в электронных таблицах.

Содержание:

ЕГЭ по информатике 18 задание объяснение
Решение 18 задания ЕГЭ
- Исполнитель Робот

18-е задание: «Обработка числовой информации в электронных таблицах»

Уровень сложности

— повышенный,

Требуется использование специализированного программного обеспечения

— да,

Максимальный балл

— 1,

Примерное время выполнения

— 6 минут.

Проверяемые элементы содержания: Умение обрабатывать вещественные выражения в электронных таблицах

Решение 18 задания ЕГЭ

Плейлист видеоразборов задания на YouTube:

Задание демонстрационного варианта 2022 года ФИПИ

Исполнитель Робот

18 задание. Демоверсия варианта ЕГЭ по информатике 2021, ФИПИ:

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

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

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

Пример входных данных:

Для указанных входных данных ответом должна быть пара чисел:

Ответ: 1204 | 502
Решение подобного задания смотрите в следующем ниже разборе.
📹 YouTube здесь

Видеорешение на RuTube здесь

18_1:

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

Исходные данные записаны в файле (выше) в виде электронной таблицы прямоугольной формы.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

✍ Решение:

✎ Электронные таблицы:

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

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

=J1

Попасть в данную ячейку J12 Робот мог, либо двигаясь из ячейки I12, либо из J13.
Рассмотрим ячейку I12. В ней Робот собирает монету, значение которой возьмем из исходной таблицы (ячейка I1). Ну и поскольку дальше он попадет только в ячейку J12, то необходимо прибавить значение этой ячейки. Поскольку значение уже просчитано для результирующей таблицы, то мы и будем его брать именно с результирующей таблицы. То есть введите формулу для ячейки I12:

=I1+J12

Для всей верхней строки таблицы мы можем утверждать следующее: из любой ячейки Робот может двигаться только в соседнюю ячейку справа. То есть Робот будет собирать монету с текущей ячейки и при этом необходимо прибавлять значение соседней ячейки справа. То есть формула, которую мы ввели в ячейку I12, будет такой же и для всех оставшихся ячеек верхней строки.
Скопируйте формулу из ячейки I12 в диапазон ячеек A12:H12:

Теперь перейдем к ячейке J13. Робот собирает монету с текущей ячейки (возьмём значение из ячейки исходной таблицы — J2) и добавим значение ячейки, в которую он пойдет дальше — ячейка J12 (берем значение из результирующей таблицы, поскольку оно уже просчитано):

=J2+J12

Для всех ячеек крайнего справа столбца таблицы можно утверждать: из каждой ячейки можно двигаться только в соседнюю ячейку сверху. То есть Робот будет собирать монету с текущей ячейки и нужно учесть, что он дальше попадает в ячейку сверху (необходимо прибавлять значение сверху из результирующей таблицы). То есть формула для ячейки J13 подходит для всех ячеек данного столбца.
Скопируйте формулу из ячейки J13 в диапазон ячеек J14:J21:

В ячейки I12 и J13 Робот мог попасть, также двигаясь из ячейки I13. Рассмотрим ее.
В ячейке I13 Робот собирает монету из текущей ячейки (берем значение из исходной таблицы — I2), и затем у него альтернатива движения: либо в ячейку I12, либо в J13. В задании необходимо найти, как максимальную, так и минимальную сумму монет. Найдем сначала максимальную. Для этого надо выбрать максимум из I12 и J13 и добавить к текущему значению. Введите формулу в I13:

=I2+МАКС(I12;J13)

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

Полученное значение в нижней левой ячейке таблицы, с которой начал свое путешествие Робот, — и есть результат.
Теперь найдем минимальную сумму. Для этого замените формулу ячейки I13 на =I2+МИН(I12;J13).
Скопируйте формулу в оставшийся диапазон ячеек. Значение, полученное в левой нижней ячейке — 522. Это и есть минимальная сумма монет.

Ответ: 1133 | 522

18_2:

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

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

✍ Решение:

✎ Электронные таблицы:

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

Так как задание решается с конца, то выделим последнюю ячейку, в которой окажется Робот — нижняя правая ячейка L25 результирующей таблицы. Робот просто соберет монету, которая находится в этой ячейке исходной таблицы — L12. Поэтому для ячейки возьмем значение из исходной таблицы. Введите формулу:

формула для L25:
=L12

Попасть в данную ячейку L12 Робот мог, либо двигаясь из ячейки K12, либо из L11.
Рассмотрим ячейку К12. В ней Робот собирает монету, значение которой возьмем из исходной таблицы (ячейка K12). Ну и поскольку дальше он попадет только в ячейку L12, то необходимо прибавить значение этой ячейки.
Поскольку значение уже просчитано для результирующей таблицы, то мы и будем его брать именно с результирующей таблицы. Стену будем обозначать, как ячейку со значением 0. То есть введите формулу для ячейки K25:

=ЕСЛИ(И(L25>0;ИЛИ(K12<=100;K12>=500));K12+L25;0)

Если выполняются одновременно два условия: L25>0 И либо K12<=100 либо K12>=500, то собираем монету с текущей ячейки (K12) и добавляем монету с L25, так как там нет стены (L25>0)

Для всей нижней строки таблицы мы можем утверждать следующее: из любой ячейки Робот может двигаться только в соседнюю ячейку справа. То есть Робот будет собирать монету с текущей ячейки и при это необходимо прибавлять значение соседней ячейки справа. То есть формула, которую мы ввели в ячейку K25 будет такой же и для всех оставшихся ячеек строки.
Скопируйте формулу из ячейки K25 в диапазон ячеек A25:J25.

Теперь перейдем к ячейке L24. Робот собирает монету с текущей ячейки (возьмём значение из ячейки исходной таблицы — L11) и добавим значение ячейки, в которую он пойдет дальше — ячейка L25 (берем значение из результирующей таблицы, поскольку оно уже просчитано):

=ЕСЛИ(И(L25>0;ИЛИ(L11<=100;L11>=500));L11+L25;0)

Если выполняются одновременно два условия: L25>0 И либо L11<=100 либо L11>=500, то собираем монету с текущей ячейки (L11) и добавляем монету с L25, так как там нет стены (L25>0)

Скопируйте формулу из ячейки L24 в диапазон ячеек L14:L23.
В ячейке K24 Робот собирает монету из текущей ячейки (берем значение из исходной таблицы — K11), и затем у него альтернатива движения: либо в ячейку L24, либо в K25. В задании необходимо найти, как максимальную, так и минимальную сумму монет. Найдем сначала максимальную. Не забудем проверять значение каждой ячейки, нет ли там стены. Для этого введите формулу в K24:

=ЕСЛИ(И(K11>100;K11<500);0;ЕСЛИ(И(L24=0;K25=0);0;ЕСЛИ(L24=0;K11+K25;
ЕСЛИ(K25=0;K11+L24;K11+МИН(L24;K25)))))

Здесь логика формулы следующая: если текущее значение ячейки соответствует стене, то записываем 0; ИНАЧЕ — если обе ячейки, в которые может двигаться Робот, — стены, то записываем в текущую ячейку 0; ИНАЧЕ — если ячейка справа — стена, то двигаемся вниз, собирая по пути монеты; ИНАЧЕ — если ячейка снизу — стена, то двигаемся вправо, собирая по пути монеты; ИНАЧЕ — выбираем минимальное значение из соседних ячеек и собираем монеты.

Скопируйте формулу из ячейки K24, использовав маркер копирования, во все оставшиеся ячейки таблицы:

Полученное значение в нижней левой ячейке таблицы, с которой начал свое путешествие Робот, — и есть результат.
Теперь найдем минимальную сумму. Для этого измените формулу, заменив МАКС на МИН. И скопируйте снова данную формулу во всю оставшуюся таблицу.

Ответ: 1492 640

18_3:

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

Робот может двигаться только вниз и вправо. Для сбора денег у Робота есть контейнеры вместимостью 8 монет каждый. С каждой клетки Робот забирает наибольшее количество контейнеров, полностью заполненных монетами. Если контейнер не заполнен до конца, а монеты в клетке кончились, робот высыпает из него монеты перед переходом в следующую клетку. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

✍ Решение:

✎ Электронные таблицы:

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

Так как задание решается с конца, то выделим последнюю ячейку, в которой окажется Робот — нижняя правая ячейка J21 результирующей таблицы. Робот просто соберет монеты, которые находится в этой ячейке исходной таблицы — J10, если наберется целое число контейнеров (значение кратное 8). Если целое число контейнеров не набирается, — то робот забирает только то, что набралось в контейнеры (8* ЧАСТНОЕ от деления монет на 8). Поэтому для ячейки возьмем значение из исходной таблицы, проверяя его на кратность 8. Введите формулу:

формула для J21:
=ЕСЛИ(ОСТАТ(J10;8)=0;J10;8*ЧАСТНОЕ(J10;8))

Рассмотрим ячейку J20. В ней Робот собирает монету, значение которой возьмем из исходной таблицы (ячейка J9). При этом будем проверять значение на кратность 8 и действовать так же, как описано в предыдущем пункте. Ну и поскольку дальше Робот попадет только в ячейку J21, то необходимо прибавить значение этой ячейки.

формула для J20:
=ЕСЛИ(ОСТАТ(J9;8)=0;J9+J21;8*ЧАСТНОЕ(J9;8)+J21)

Для всего крайнего справа столбца таблицы мы можем утверждать следующее: из любой ячейки Робот может двигаться только в соседнюю ячейку снизу. То есть Робот будет собирать монету с текущей ячейки и при это необходимо прибавлять значение соседней ячейки снизу. То есть формула, которую мы ввели в ячейку J20 будет такой же и для всех оставшихся ячеек столбца.
Скопируйте формулу из ячейки J20 в диапазон ячеек J12:J19.
Теперь перейдем к ячейке I21. Робот собирает монету с текущей ячейки (возьмём значение из ячейки исходной таблицы — I10). Проверим заполненность контейнеров, и добавим значение ячейки, в которую Робот пойдет дальше — ячейка J21 (берем значение из результирующей таблицы, поскольку оно уже просчитано):

формула для I21:
=ЕСЛИ(ОСТАТ(I10;8)=0;I10+J21;8*ЧАСТНОЕ(I10;8)+J21)

Скопируйте формулу из ячейки I21 в диапазон ячеек A21:H21.
В ячейке I20 Робот собирает монету из текущей ячейки (берем значение из исходной таблицы — I9), проверяя заполненность контейнеров, и затем у него альтернатива движения: либо в ячейку J20, либо в I21. В задании необходимо найти, как максимальную, так и минимальную сумму монет. Найдем сначала максимальную. Не забудем проверять значение каждой ячейки на заполненность контейнеров. Для этого введите формулу в I20:

формула для I20:
=ЕСЛИ(ОСТАТ(I9;8)=0;I9+МАКС(J20;I21);8*ЧАСТНОЕ(I9;8)+МАКС(J20;I21))

Скопируйте формулу из ячейки I20, использовав маркер копирования, во все оставшиеся ячейки таблицы.
Полученное значение в левой верхней ячейке таблицы, с которой начал свое путешествие Робот, — и есть результат.
Теперь найдем минимальную сумму. Для этого измените формулу, заменив МАКС на МИН. И скопируйте снова данную формулу во всю оставшуюся таблицу.

Ответ: 1144 448

Источник

18.Робот-сборщик монет

в задачах, которые предлагаются в этом задании КИМ, нужно найти оптимальный путь для Робота, который перемещается на клетчатом поле. Робот может на каждом шаге выбирать одно из двух направлений движения (например, только вправо и вниз).
в каждой клетке Робот получает некоторую награду («берёт монету»), и нужно найти такой путь, при котором общая награда будет наибольшая (или наименьшая, если это не награда, а штраф)

Вправо или вниз, без стен

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

Вправо или вниз, стены

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

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

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

(№ 4223) (А. Кабанов) Квадрат разлинован на N×N клеток (1 < N < 20). Исполнитель Буквоед может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Буквоед перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке пересечь границы квадрата, обозначенные жирными линиями, Буквоед разрушается. В каждой клетке квадрата записано число от 10 до 99 или латинская буква P. Посетив клетку, Буквоед платит за её посещение, плата равна значению числа в клетке; это также относится к начальной и конечной точке маршрута. За посещение клетки P плата не взимается. Определите минимальную и максимальную плату, которую заплатит Буквоед, пройдя из левой верхней клетки в правую нижнюю, при этом маршрут должен проходить через две клетки P. В ответе укажите два числа – сначала минимальную, затем максимальную плату.
Исходные данные для Буквоеда записаны в файле 18-119.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.

Источник

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий

Версия для печати и копирования в MS Word

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

Задание 18

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

Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

Для указанных входных данных ответом должна быть пара чисел 41 и 22.

Источник: Демонстрационная версия ЕГЭ−2021 по информатике

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

Задание 18

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

Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

Для указанных входных данных ответом должна быть пара чисел 35 и 15.

Задание 18

Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

Для указанных входных данных ответом должна быть пара чисел 41 и 22.

Задание 18

Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

Для указанных входных данных ответом должна быть пара чисел 35 и 15.

Задание 18

Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

Для указанных входных данных ответом должна быть пара чисел 41 и 22.

Пройти тестирование по этим заданиям

Источник

Avatar

02.11.2022.
Тест. Информатика, 11 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного
использования.
Администрация сайта не
проверяет возможные ошибки,
которые могут встретиться в тестах.

Задача Робот-сборщик монет из ЕГЭ по информатике. Пройти аккуратно и внимательно тест.

Список вопросов теста

Вопрос 1

Исходные данные для Робота записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Для сбора денег у Робота есть контейнеры вместимостью 8 монет каждый. С каждой клетки Робот забирает наибольшее количество контейнеров, полностью заполненных монетами. Если контейнер не заполнен до конца, а монеты в клетке кончились, робот высыпает из него монеты перед переходом в следующую клетку. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Вопрос 2

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

Вопрос 3

Квадрат разлинован на N×N клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вверх. При попытке пересечь границы квадрата Робот разрушается. В каждой клетке квадрата указано одно из двух чисел: 0 или 1. Если в клетке записано число 1, Робот может попасть в эту клетку, а если в клетке записано число 0, то робот не может попасть в такую клетку. Определите количество способов, которыми Робот может попасть из правой нижней клетки в левую верхнюю. В ответе укажите искомое число.
Исходные данные для Робота записаны в файле 18-91.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.

Вопрос 4

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

Вопрос 5

Квадрат разлинован на N×N клеток (1 < N < 20). Квадрат разлинован на N×N клеток (1 < N < 20), в каждой клетке записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.
Исходные данные записаны в файле 18-101.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.

Источник

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

2) Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Исходные данные записаны в файле Файлик в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную БЕЗ ПРОБЕЛОВ.

ДЕМО 22

4) Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Число в каждой клетке обозначает количество монет, которые может взять Робот. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

5) Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Роботу нужно перейти через поле с севера (верхняя строка) на юг (нижняя строка). Он может начать переход с любой клетки верхней строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующий ряд и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо или боковые с ней). Ходы только в бок (без смены строки) и/или назад запрещены. В каждой клетке поля лежит монета достоинством от 1 до 100. Робот собирает все монеты по пройденному маршруту.
Определите максимальную денежную сумму, которую может собрать Робот, пройдя с северной границы поля (сверху) до южной границы поля (снизу).

6) Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Роботу нужно перейти через поле с юга (нижняя строка) на север (верхняя строка). Он может начать переход с любой клетки нижней строки и закончить на любой клетке верхней строки. С каждым шагом Робот переходит в следующий ряд и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо или боковые с ней). Ходы только в бок (без смены строки) и/или назад запрещены. В каждой клетке поля лежит монета достоинством от 1 до 99. Робот собирает все монеты по пройденному маршруту.
Робот собрал минимальную возможную сумму, пройдя с южной границы поля (снизу) до северной границы поля (сверху). В ответе укажите два числа: достоинства монет на первой и последней клетках маршрута без пробелов.

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

Скачать файл.

Источник

Привет! Мы добрались до 18 задания из ЕГЭ по информатике 2021.

Это задание снова решается с помощью компьютера.

Восемнадцатое задание направлено на обработку вещественных чисел с помощью таблиц. Мы с вами будет использовать программу Excel от компании Microsoft.

Перейдём к к тренировке решения 18 задания из ЕГЭ по информатике 2021.

Задача (Стандартная)

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

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

Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

Для указанных входных данных ответом должна быть пара чисел 35 и 15.

Решение:

Открываем файл к данной задачке.

В начале найдём максимальную сумму.

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

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

В каждой ячейке этой области будет лежать максимальная cумма, которую может собрать Робот, дойдя до этой клетки. Т.к. Робот идёт в верхнюю правую клетку, то, соответственно, в ячейке K12 будет находится нужный нам ответ.

Наш Робот идёт из левой нижней клетки. Поэтому формулу, решающую эту задачу, составим сначала для ячейки B21.

Кликаем на ячейку B21 и пишем формулу:

=МАКС(A21;B22)+B10

Примечание: Чтобы в ячейке начать писать формулу, нужно поставить знак «=».

В любую ячейку нашей области можно попасть либо слева, либо снизу (Т.к. составляем формулу для любой ячейки, то не играет роли, что в данная ячейка угловая). Поэтому для ячейки B21 мы берём предыдущий результат — либо из левой ячейки, либо из правой ячейки, в зависимости от того, где собранная сумма больше.

Эту роль исполняет функция МАКС(). Она помогает выбрать откуда нужно идти, чтобы сумма всегда была максимальна.

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

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

Подносим мышку к правому нижнему углу. Как только появился чёрный крестик, кликаем левую кнопку мыши, и тянем вверх на 10 строчек вверх.

После того, как столбец готов, выделяем этот столбец, и аналогично, распространяем его на всё пространство.

В итоге получается такая картина:

Видим, что в ячейке K12 значение 1298. Это значение нам и нужно.

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

Минимальное значение получилось 589.

Ответ: 1298589

Посмотрим ещё одну интересную задачу из примерны задач ЕГЭ по информатике нового образца 2021.

Задача (со стенками)

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

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

Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

Для указанных входных данных ответом должна быть пара чисел

Решение:

Открываем файл в программе Excel.

Выделим все ячейки с числами, нажмём «вырезать», используя контекстное меню. Вставим данные на 1 столбец вправо. Это делаем потому, что будем использовать для решения формулу, которая будет обращаться к ячейке слева.

Мысленно представим пространство на 1 строчку ниже, чем область, где находятся числа. Это пространство будет таким же по размерам, как и область с числами. В этом пространстве и будет наше решение.

Отметим особым цветом те ячейки, которые «спрятаны» от движения Робота стенками.

Для этих ячеек будем составлять другие формулы, в отличии от обычных ячеек.

Цвет ячейки можно поменять, нажав на кнопку «Цвет заливки» на главной вкладке программы.

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

=МАКС(B21;A22)+B1

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

Распространим формулу на всё пространство, не трогая закрашенные клетки.

Получается такая картина:

В ячейки для первой закрашенной области, Робот может попасть только сверху! Поэтому пишем формулу для ячейки H25:

=H24+H4

Распространяем формулу по всему закрашенному столбцу.

В ячейки для второй закрашенной области, Робот может попасть только слева! Поэтому пишем формулу для ячейки М39:

=L39+M18

Распространяем формулу по всей закрашенной строчке.

В правом нижнем углу нашего рабочего пространства получается максимальное количество монет, которое может собрать Робот. В ячейке U41 получается число 721.

Чтобы получить минимальную возможную сумму, в главной формуле функцию МАКС нужно заменить на МИН!

Удобно воспользоваться автоматической заменой через Ctrl+F.

Минимальная сумма равна 640.

Ответ:

Задача (Два Робота)

Квадрат разлинован на N×N клеток (2 < N < 19). В каждой клетке лежат
монеты, количество которых соответствует записанному числу. Количество
монет не может быть меньше 1.

Два исполнителя – ВЕРХ и НИЗ – существуют на одинаковых полях. Первый
имеет две команды – вверх и вправо, второй – вниз и вправо, которые,
соответственно, перемещают исполнитель на одну клетку вверх, вниз или
вправо. Исполнитель ВЕРХ начинает движение в левой нижней ячейке,
исполнитель НИЗ – в левой верхней.

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

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

Пример:

1	8	8	4	10
10	1	1	3	2
1	3	12	2	8
2	3	5	6	11
3	19	14	11	5

Для указанных входных данных ответом является комбинация из названия
исполнителя и количества собранных монет

ВЕРХ84

Решение:

Перенесём таблицу чисел на один столбец вправо.

Найдём, сколько соберёт монет исполнитель ВЕРХ.

Исполнитель «ВЕРХ» начинает идти с левой нижней клетки. Поэтому первую формулу мы зададим для клетки B27. Эта ячейка является нижней левой клеткой для области, где мы будем составлять решение.

Напишем в ячейке B27:

=МАКС(A27;B28)+B13

Распространим формулу на всё пространство.

Когда исполнитель пройдёт всё поле, в ячейке N15 будет находится ответ. Максимальное количество монет, которое может собрать исполнитель ВЕРХ будет 1743.

Теперь найдём максимальное количество монет, которое может собрать исполнитель НИЗ.

Решать будем аналогичным образом, удалив все следы от предыдущего исполнителя.

Т.к. исполнитель НИЗ стартует с левой верхней клетки, то мы сначала составим формулу для ячейки B15. Эта клетка олицетворяет левую верхнюю ячейку для области, где будет происходить решение.

=МАКС(B14;A15)+B1

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

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

Распространим формулу на всё пространство.

В ячейке N27 будет максимальное значение для исполнителя НИЗ. Получилось 1686.

Видим, что у исполнителя ВЕРХ получилось собрать больше монет.

Ответ: ВЕРХ1743

Спасибо за ваши советы, не знаю как без них бы я готовился к экзамену, не сдавайтесь и продолжайте помогать нам, молодёжи, удачи!

Источник