Расчет неравенства ЕГЭ 18 и ЕГЭ. Вычисления. Сборник задач с решениями и ответами для подготовки к ЕГЭУшаков Денис Михайлович

Расчет неравенства ЕГЭ 18 и ЕГЭ. Вычисления. Сборник задач с решениями и ответами для подготовки к ЕГЭУшаков Денис Михайлович ЕГЭ

Купить Ушаков Денис Михайлович «ЕГЭ. Информатика. Сборник заданий с решениями и ответами для подготовки к единому государственному экзамену»

За это задание ты можешь получить 1 балл. На решение дается около 3 минут. Уровень сложности: повышенный.
Средний процент выполнения: 68.7%
Ответом к заданию 15 по информатике может быть цифра (число) или слово.

Разбор сложных заданий в тг-канале

За это задание ты можешь получить 1 балл. На решение дается около 3 минут. Уровень сложности: повышенный.
Средний процент выполнения: 32.2%
Ответом к заданию 18 по информатике может быть цифра (число) или слово.

Теория к 18 заданию: читать

Разбор сложных заданий в тг-канале

ЕГЭ информатика 18 задание разбор, теория, как решать.

Динамическое программирование в электронных таблицах. Робот-сборщик монет, (П) — 1 балл

Содержание
  1. <span data-hren="https://informatikaexpert.ru/kvadrat-razlinovan-na-n-x-n-kletok-1-n-30/" title="Е18.17 Квадрат разлинован на N × N клеток (1 < N Е18.17 Квадрат разлинован на N × N клеток (1 < N < 30).
  2. Е18.16 Определите максимальную и минимальную денежные суммы
  3. Е18.20 количество недоступных клеток, в которые робот не сможет попасть из-за нехватки энергии
  4. Е18.19 Посетив клетку, Робот забирает монету с собой
  5. Е18.18 Определите количество способов, которыми Робот может попасть из левой верхней клетки в правую нижнюю.
  6. Е18.17 Проходя через клетку, Сборщик собирает все монеты, лежащие на ней
  7. Е18.16 включается в сумму, если оно больше числа в предыдущей клетке на пути робота
  8. Е18.15 Между соседними клетками квадрата также могут быть внутренние стены.
  9. Е18.14 За посещение клетки A взимается плата 1 монета
  10. Е18.13 каждое следующее число отличалось от предыдущего не более чем на 10
  11. Задачи для практики
  12. Задача 1
  13. Задача 2
  14. Задача 3
  15. Задача 4
  16. Задача 5
  17. Задача 6
  18. Задача 7
  19. Задача 8
  20. Задача 9
  21. Задача 10
  22. Задача 11
  23. Задача 12
  24. Задача 13
  25. Задача 14
  26. Рекомендуемые курсы подготовки
  27. ЕГЭ. Информатика. Сборник заданий с решениями и ответами для подготовки к единому государственному экзаменуУшаков Денис Михайлович
  28. Отзывы 1
  29. Описание
  30. Другие книги этого автора
  31. Наличие в магазинах сети
  32. Задачи для практики
  33. Задача 1
  34. Задача 2
  35. Задача 3
  36. Задача 4
  37. Задача 5
  38. Задача 6
  39. Задача 7
  40. Задача 8
  41. Задача 9
  42. Задача 10
  43. Рекомендуемые курсы подготовки

<span data-hren="https://informatikaexpert.ru/kvadrat-razlinovan-na-n-x-n-kletok-1-n-30/" title="Е18.17 Квадрат разлинован на N × N клеток (1 < N Е18.17 Квадрат разлинован на N × N клеток (1 < N < 30).

Е18.16 Определите максимальную и минимальную денежные суммы

Е18.20 количество недоступных клеток, в которые робот не сможет попасть из-за нехватки энергии

Е18.19 Посетив клетку, Робот забирает монету с собой

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

Е18.17 Проходя через клетку, Сборщик собирает все монеты, лежащие на ней

Е18.16 включается в сумму, если оно больше числа в предыдущей клетке на пути робота

Е18.15 Между соседними клетками квадрата также могут быть внутренние стены.

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

Е18.13 каждое следующее число отличалось от предыдущего не более чем на 10

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

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

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

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

Квадрат разлинован на N×N клеток (1

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

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

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

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

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

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

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

ЕГЭ по информатике 2021 - задание 18 (Переносим на столбец вправо)

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

ЕГЭ по информатике 2021 - задание 18 (Область решения)

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

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

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

ЕГЭ по информатике 2021 - задание 18 (Пишем формулу)

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

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

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

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

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

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

ЕГЭ по информатике 2021 - задание 18 (Распространяем формулу)

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

ЕГЭ по информатике 2021 - задание 18 (Распространяем формулу 2)

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

ЕГЭ по информатике 2021 - задание 18 (Максимальное значение)

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

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

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

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

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

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

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

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

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

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

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

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

ЕГЭ по информатике демоверсия 2022 - задание 18 (Решение)

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

ЕГЭ по информатике демоверсия 2022 - задание 18 (Решение со стенками)

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

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

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

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

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

ЕГЭ по информатике демоверсия 2022 - задание 18 (Распространяем формулу)

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

ЕГЭ по информатике демоверсия 2022 - задание 18 (Распространяем формулу 2)

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

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

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

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

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

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

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

ЕГЭ по информатике демоверсия 2022 - задание 18 (автоматическая замена)

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

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

Квадрат разлинован на N×N клеток (2

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

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

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

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

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

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

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

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

ЕГЭ по информатике 2021 - задание 18 (Исполнитель ВЕРХ)

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

ЕГЭ по информатике 2021 - задание 18 (Исполнитель ВЕРХ, распространяем формулу)

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

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

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

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

ЕГЭ по информатике 2021 - задание 18 (Исполнитель НИЗ, составляем формулу)

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

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

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

ЕГЭ по информатике 2021 - задание 18 (Исполнитель НИЗ, распространяем формулу)

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

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

Ответ: ВЕРХ1743

Задачи для практики

Задача 1

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

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

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

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

Для указанных входных данных ответом будет пара чисел 382 и 203. Тогда в ответе будет 179

Решение

Откроем файл электронной таблицы. Создайте новый лист и скопируйте в него таблицу.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке A2 новой таблицы мы запишем формулу: =A1+Лист1!A2 и скопируем её вниз до конца заполненной таблицы. В ячейке В1 запишем формулу =A1+Лист1!B1 и растянем до конца строки. Это нужно для подсчёта максимального значения если робот будет идти только по крайним полям.

В ячейке В2 запишем формулу =МАКС(A2;B1)+Лист1!B2, чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Растягиваем формулу на всю таблицу.

Скопируйте данный, где искали максимум, на новый лист.

На поле у нас есть отрицательные значения. Робот не может ходить по таким полям.

Изменим нашу формулу и добавим в неё условие, что если в поле отрицательное значение, то результат будет сильно маленьким (намного меньше -100) =МАКС(B1;A2)+ЕСЛИ(Лист1!B2>0;Лист1!B2;-10000000000) и растяните её на всё пространство вдоль стенки. В таком случае мы получим, что проход через эту клетку приведёт к отрицательному ответу. Поэтому мы не будем его учитывать.

Аналогично изменим и граничные значения. Для B1 запишем: =A1+ЕСЛИ(Лист1!B1>0;Лист1!B1;-10000000000), а для A2 запишем: =A1+ЕСЛИ(Лист1!A2>0;Лист1!A2;-10000000000)

Ответ получите в ячейке T20

Найдите разность между первым и вторым числом и запишите ёё в ответе.

Задача 2

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

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

Про ЕГЭ:  Сколько баллов дает серебряная медаль гто сколько можно получить к ЕГЭ?. Какова цена золотой медали по ГТО

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

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

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

Решение

Откроем файл электронной таблицы. Создайте новый лист и скопируйте в него таблицу.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке A2 новой таблицы мы запишем формулу: =A1+Лист1!A2 и скопируем её вниз до конца заполненной таблицы. В ячейке В1 запишем формулу =A1+Лист1!B1 и растянем до конца строки. Это нужно для подсчёта максимального значения если робот будет идти только по крайним полям.

В ячейке В2 запишем формулу =МАКС(A2;B1)+Лист1!B2, чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Растягиваем формулу на всю таблицу.

Скопируйте данный, где искали максимум, на новый лист. Воспользуйтесь заменой (нажмите Ctrl+H) и замените МАКС на МИН. Полученный минимум будет в ячейке Т20

На поле у нас есть отрицательные значения. Робот не может ходить по таким полям.

Изменим нашу формулу и добавим в неё условие, что если в поле отрицательное значение, то результат будет сильно маленьким (намного меньше -100) =МАКС(B1;A2)+ЕСЛИ(Лист1!B2>0;Лист1!B2;-10000000000) и растяните её на всё пространство вдоль стенки. В таком случае мы получим, что проход через эту клетку приведёт к отрицательному ответу. Поэтому мы не будем

Ответ получите в ячейке T20

Запишите два числа в ответе.

Задача 3

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

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

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

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

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

Решение

Откроем файл электронной таблицы. Создайте новый лист и скопируйте в него таблицу.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке A2 новой таблицы мы запишем формулу: =A1+Лист1!A2 и скопируем её вниз до конца заполненной таблицы. В ячейке В1 запишем формулу =A1+Лист1!B1 и растянем до конца строки. Это нужно для подсчёта максимального значения если робот будет идти только по крайним полям.

В ячейке В2 запишем формулу =МАКС(A2;B1)+Лист1!B2, чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Растягиваем формулу на всю таблицу.

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

Обратите внимание на угол. Мы не сможем в него попасть и не сможем взять значения из всего прямоугольника. Для ячейки H5 нужно записать формулу =H4+Лист1!H5 т.к. мы не сможем выйти из прямоугольной области, где был угол и растянем её вдоль прямоугольника. Для ячейки Е9 запишем формулу =D9+Лист1!E9 и тоже растянем её вдоль прямоугольника. Для ячейки I13 запишем формулу =H13+Лист1!I13 и растянем её вдоль стены.

Ответ получите в ячейке T20

Скопируйте данный, где искали максимум, на новый лист. Воспользуйтесь заменой (нажмите Ctrl+H) и замените МАКС на МИН. Полученный минимум будет в ячейке Т20

Запишите два числа в ответе.

Задача 4

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

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

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

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

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

Решение

Откроем файл электронной таблицы. Создайте новый лист и скопируйте в него таблицу.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке A2 новой таблицы мы запишем формулу: =A1+Лист1!A2 и скопируем её вниз до конца заполненной таблицы. В ячейке В1 запишем формулу =A1+Лист1!B1 и растянем до конца строки. Это нужно для подсчёта максимального значения если робот будет идти только по крайним полям.

В ячейке В2 запишем формулу =МАКС(A2;B1)+Лист1!B2, чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Растягиваем формулу на всю таблицу.

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

В ячейку С3 запишите формулу =C2+Лист1!C3 и растяните её на всё пространство вдоль стенки. Аналогично сделайте для ячейки Q16. В ячейку G6 запишите формулу ==F6+Лист1!G6 и растяните её вправо, вдоль стены.

Ответ получите в ячейке T20

Скопируйте данный, где искали максимум, на новый лист. Воспользуйтесь заменой (нажмите Ctrl+H) и замените МАКС на МИН. Полученный минимум будет в ячейке Т20

Запишите два числа в ответе. СНАЧАЛА МИНИМУМ

Задача 5

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

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

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

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

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

Решение

Откроем файл электронной таблицы. В свободной области начертим две таблицы того же размера, что и исходная (в нашем случае это размер 16*16). В одной из таблиц (например, таблица с ячейками R1:AG16) мы будем считать максимальное значение; в другой таблице (например, в таблице с ячейками R18:AG33) мы будем считать минимальное значение.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке R1 запишем число 65, которое мы перенесли из исходной таблицы. В ячейке S1 запишем формулу =R1+B1, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вправо. Тянем за правый нижний угол ячейки S1 до ячейки AG1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вправо. В ячейке R2 запишем формулу =R1+A2, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вниз. Тянем за правый нижний угол ячейки R2 до ячейки R16 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вниз.

В ячейке S2 запишем формулу =B2+МАКС(S1;R2), чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Тянем за правый нижний угол ячейки S2 до ячейки AG2 включительно, а затем тянем за правый нижний угол ячейки AG2 до ячейки AG16 включительно, чтобы посчитать максимальное количество монет, которое Робот соберёт, когда дойдёт до конечной клетки. В ячейке AG16 получится число 2361, которое пойдёт в ответ.

Аналогичным образом заполняем таблицу с ячейками R18:AG33, но вместо формулы =B2+МАКС(S18;R19) записываем формулу =B2+МИН(S18;R19, чтобы посчитать минимальное количество монет, которое может собрать Робот на каждой клетке. В ячейке AG33 получится число 1088, которое пойдёт в ответ.

В ответ мы записываем без пробелов сначала максимальное количество монет, а потом минимальное. Получается ответ 23611088.

Задача 6

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

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

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

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

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

Решение

Откроем файл электронной таблицы. В свободной области начертим две таблицы того же размера, что и исходная (в нашем случае это размер 15*15). В одной из таблиц (например, таблица с ячейками Q1:AE15) мы будем считать максимальное значение; в другой таблице (например, в таблице с ячейками Q17:AE31) мы будем считать минимальное значение.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке Q1 запишем число 28, которое мы перенесли из исходной таблицы. В ячейке R1 запишем формулу =Q1+B1, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вправо. Тянем за правый нижний угол ячейки R1 до ячейки AE1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вправо. В ячейке Q2 запишем формулу =Q1+A2, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вниз. Тянем за правый нижний угол ячейки P2 до ячейки P14 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вниз.

В ячейке R2 запишем формулу =B2+МАКС(R1;Q2), чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Тянем за правый нижний угол ячейки R2 до ячейки AE2 включительно, а затем тянем за правый нижний угол ячейки AE2 до ячейки AE15 включительно, чтобы посчитать максимальное количество монет, которое Робот соберёт, когда дойдёт до конечной клетки. В ячейке AE15 получится число 2057, которое пойдёт в ответ.

Аналогичным образом заполняем таблицу с ячейками Q17:AE31, но вместо формулы =B2+МАКС(R17;Q18) записываем формулу =B2+МИН(R17;Q18), чтобы посчитать минимальное количество монет, которое может собрать Робот на каждой клетке. В ячейке AE31 получится число 699, которое пойдёт в ответ.

В ответ мы записываем без пробелов сначала максимальное количество монет, а потом минимальное. Получается ответ 2057699.

Задача 7

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

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

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

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

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

Решение

Откроем файл электронной таблицы. В свободной области начертим две таблицы того же размера, что и исходная (в нашем случае это размер 14*14). В одной из таблиц (например, таблица с ячейками P1:AC14) мы будем считать максимальное значение; в другой таблице (например, в таблице с ячейками P16:AC29) мы будем считать минимальное значение.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке P1 запишем число 43, которое мы перенесли из исходной таблицы. В ячейке Q1 запишем формулу =P1+B1, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вправо. Тянем за правый нижний угол ячейки Q1 до ячейки AC1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вправо. В ячейке P2 запишем формулу =P1+A2, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вниз. Тянем за правый нижний угол ячейки P2 до ячейки P14 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вниз.

Про ЕГЭ:  ЕГЭ Русский язык. Экспресс-подготовка. Задание № 13. НЕ- с частям речи.

В ячейке Q2 запишем формулу =B2+МАКС(Q1;P2), чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Тянем за правый нижний угол ячейки Q2 до ячейки AC2 включительно, а затем тянем за правый нижний угол ячейки AC2 до ячейки AC14 включительно, чтобы посчитать максимальное количество монет, которое Робот соберёт, когда дойдёт до конечной клетки. В ячейке AC14 получится число 1865, которое пойдёт в ответ.

Аналогичным образом заполняем таблицу с ячейками P16:AC29, но вместо формулы =B2+МАКС(Q16;P17) записываем формулу =B2+МИН(Q16;P17), чтобы посчитать минимальное количество монет, которое может собрать Робот на каждой клетке. В ячейке AC29 получится число 954, которое пойдёт в ответ.

В ответ мы записываем без пробелов сначала максимальное количество монет, а потом минимальное. Получается ответ 1865954.

Задача 8

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

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

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

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

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

Решение

Откроем файл электронной таблицы. В свободной области начертим две таблицы того же размера, что и исходная (в нашем случае это размер 13*13). В одной из таблиц (например, таблица с ячейками O1:AA13) мы будем считать максимальное значение; в другой таблице (например, в таблице с ячейками O15:AA27) мы будем считать минимальное значение.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке O1 запишем число 45, которое мы перенесли из исходной таблицы. В ячейке P1 запишем формулу =O1+B1, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вправо. Тянем за правый нижний угол ячейки P1 до ячейки AA1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вправо. В ячейке O2 запишем формулу =O1+A2, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вниз. Тянем за правый нижний угол ячейки O2 до ячейки O13 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вниз.

В ячейке P2 запишем формулу =B2+МАКС(P1;O2), чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Тянем за правый нижний угол ячейки P2 до ячейки AA2 включительно, а затем тянем за правый нижний угол ячейки AA2 до ячейки AA13 включительно, чтобы посчитать максимальное количество монет, которое Робот соберёт, когда дойдёт до конечной клетки. В ячейке Y12 получится число 1619, которое пойдёт в ответ.

Аналогичным образом заполняем таблицу с ячейками O15:AA27, но вместо формулы =B2+МАКС(P15;O16) записываем формулу =B2+МИН(P15;O16), чтобы посчитать минимальное количество монет, которое может собрать Робот на каждой клетке. В ячейке AA27 получится число 871, которое пойдёт в ответ.

В ответ мы записываем без пробелов сначала максимальное количество монет, а потом минимальное. Получается ответ 1619871.

Задача 9

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

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

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

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

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

Решение

Откроем файл электронной таблицы. В свободной области начертим две таблицы того же размера, что и исходная (в нашем случае это размер 11*11). В одной из таблиц (например, таблица с ячейками M1:W11) мы будем считать максимальное значение; в другой таблице (например, в таблице с ячейками M13:W23) мы будем считать минимальное значение.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке M1 запишем число 94, которое мы перенесли из исходной таблицы. В ячейке N1 запишем формулу =M1+B1, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вправо. Тянем за правый нижний угол ячейки N1 до ячейки W1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вправо. В ячейке M2 запишем формулу =M1+A2, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вниз. Тянем за правый нижний угол ячейки M2 до ячейки M11 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вниз.

В ячейке N2 запишем формулу =B2+МАКС(N1;M2), чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Тянем за правый нижний угол ячейки N2 до ячейки W2 включительно, а затем тянем за правый нижний угол ячейки W2 до ячейки W11 включительно, чтобы посчитать максимальное количество монет, которое Робот соберёт, когда дойдёт до конечной клетки. В ячейке W11 получится число 1713, которое пойдёт в ответ.

Аналогичным образом заполняем таблицу с ячейками M13:W23, но вместо формулы =B2+МАКС(N13;M14) записываем формулу =B2+МИН(N13;M14), чтобы посчитать минимальное количество монет, которое может собрать Робот на каждой клетке. В ячейке W23 получится число 1023, которое пойдёт в ответ.

В ответ мы записываем без пробелов сначала максимальное количество монет, а потом минимальное. Получается ответ 17131023.

Задача 10

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

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

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

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

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

Решение

Откроем файл электронной таблицы. В свободной области начертим две таблицы того же размера, что и исходная (в нашем случае это размер 10*10). В одной из таблиц (например, таблица с ячейками L1:U10) мы будем считать максимальное значение; в другой таблице (например, в таблице с ячейками L12:U21) мы будем считать минимальное значение.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке L1 запишем число 100, которое мы перенесли из исходной таблицы. В ячейке M1 запишем формулу =L1+B1, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вправо. Тянем за правый нижний угол ячейки M1 до ячейки U1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вправо. В ячейке L2 запишем формулу =L1+A2, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вниз. Тянем за правый нижний угол ячейки L2 до ячейки L10 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вниз.

В ячейке M2 запишем формулу =B2+МАКС(M1;L2), чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Тянем за правый нижний угол ячейки M2 до ячейки U2 включительно, а затем тянем за правый нижний угол ячейки U2 до ячейки U10 включительно, чтобы посчитать максимальное количество монет, которое Робот соберёт, когда дойдёт до конечной клетки. В ячейке U10 получится число 1308, которое пойдёт в ответ.

Аналогичным образом заполняем таблицу с ячейками L12:U21, но вместо формулы =B2+МАКС(M12;L13) записываем формулу =B2+МИН(M12;L13), чтобы посчитать минимальное количество монет, которое может собрать Робот на каждой клетке. В ячейке U21 получится число 644, которое пойдёт в ответ.

В ответ мы записываем без пробелов сначала максимальное количество монет, а потом минимальное. Получается ответ 1308644.

Задача 11

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

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

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

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

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

Решение

Откроем файл электронной таблицы. В свободной области начертим две таблицы того же размера, что и исходная (в нашем случае это размер 8*8). В одной из таблиц (например, таблица с ячейками J1:Q8) мы будем считать максимальное значение; в другой таблице (например, в таблице с ячейками J10:Q17) мы будем считать минимальное значение.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке J1 запишем число 23, которое мы перенесли из исходной таблицы. В ячейке K1 запишем формулу =J1+B1, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вправо. Тянем за правый нижний угол ячейки J1 до ячейки Q1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вправо. В ячейке J2 запишем формулу =J1+A2, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вниз. Тянем за правый нижний угол ячейки J2 до ячейки J8 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вниз.

В ячейке K2 запишем формулу =B2+МАКС(K1;J2), чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Тянем за правый нижний угол ячейки K2 до ячейки Q2 включительно, а затем тянем за правый нижний угол ячейки Q2 до ячейки Q8 включительно, чтобы посчитать максимальное количество монет, которое Робот соберёт, когда дойдёт до конечной клетки. В ячейке Q8 получится число 978, которое пойдёт в ответ.

Аналогичным образом заполняем таблицу с ячейками J10:Q17, но вместо формулы =B2+МАКС(K10;J11) записываем формулу =B2+МИН(K10;J11), чтобы посчитать минимальное количество монет, которое может собрать Робот на каждой клетке. В ячейке Q17 получится число 434, которое пойдёт в ответ.

В ответ мы записываем без пробелов сначала максимальное количество монет, а потом минимальное. Получается ответ 978434.

Задача 12

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

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

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

Про ЕГЭ:  Новые правила приема в вузы с 2023-2024 года

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

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

Решение

Откроем файл электронной таблицы. В свободной области начертим две таблицы того же размера, что и исходная (в нашем случае это размер 8*8). В одной из таблиц (например, таблица с ячейками J1:Q8) мы будем считать максимальное значение; в другой таблице (например, в таблице с ячейками J10:Q17) мы будем считать минимальное значение.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке J1 запишем число 8, которое мы перенесли из исходной таблицы. В ячейке K1 запишем формулу =J1+B1, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вправо. Тянем за правый нижний угол ячейки J1 до ячейки Q1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вправо. В ячейке J2 запишем формулу =J1+A2, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вниз. Тянем за правый нижний угол ячейки J2 до ячейки J8 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вниз.

В ячейке K2 запишем формулу =B2+МАКС(K1;J2), чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Тянем за правый нижний угол ячейки K2 до ячейки Q2 включительно, а затем тянем за правый нижний угол ячейки Q2 до ячейки Q8 включительно, чтобы посчитать максимальное количество монет, которое Робот соберёт, когда дойдёт до конечной клетки. В ячейке Q8 получится число 850, которое пойдёт в ответ.

Аналогичным образом заполняем таблицу с ячейками J10:Q17, но вместо формулы =B2+МАКС(K10;J11) записываем формулу =B2+МИН(K10;J11), чтобы посчитать минимальное количество монет, которое может собрать Робот на каждой клетке. В ячейке Q17 получится число 432, которое пойдёт в ответ.

В ответ мы записываем без пробелов сначала максимальное количество монет, а потом минимальное. Получается ответ 850432.

Задача 13

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

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

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

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

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

Решение

Откроем файл электронной таблицы. В свободной области начертим две таблицы того же размера, что и исходная (в нашем случае это размер 7*7). В одной из таблиц (например, таблица с ячейками I1:O7) мы будем считать максимальное значение; в другой таблице (например, в таблице с ячейками I9:O15) мы будем считать минимальное значение.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке I1 запишем число 19, которое мы перенесли из исходной таблицы. В ячейке J1 запишем формулу =I1+B1, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вправо. Тянем за правый нижний угол ячейки J1 до ячейки O1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вправо. В ячейке I2 запишем формулу =I1+A2, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вниз. Тянем за правый нижний угол ячейки J2 до ячейки L1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вниз.

В ячейке J2 запишем формулу =B2+МАКС(J1;I2), чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Тянем за правый нижний угол ячейки J2 до ячейки O2 включительно, а затем тянем за правый нижний угол ячейки O2 до ячейки O7 включительно, чтобы посчитать максимальное количество монет, которое Робот соберёт, когда дойдёт до конечной клетки. В ячейке O7 получится число 806, которое пойдёт в ответ.

Аналогичным образом заполняем таблицу с ячейками I9:O15, но вместо формулы =B2+МАКС(J9;I10) записываем формулу =B2+МИН(J9;I10), чтобы посчитать минимальное количество монет, которое может собрать Робот на каждой клетке. В ячейке O15 получится число 403, которое пойдёт в ответ.

В ответ мы записываем без пробелов сначала максимальное количество монет, а потом минимальное. Получается ответ 806403.

Задача 14

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

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

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

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

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

Решение

Откроем файл электронной таблицы. В свободной области начертим две таблицы того же размера, что и исходная (в нашем случае это размер 5*5). В одной из таблиц (например, таблица с ячейками H1:L5) мы будем считать максимальное значение; в другой таблице (например, в таблице с ячейками H7:L11) мы будем считать минимальное значение.

Для решения данной задачи мы воспользуемся методом динамического программирования, чтобы найти значения в каждой ячейке. Сначала работаем в таблице, в которой посчитаем максимальную сумму. В ячейке H1 запишем число 19, которое мы перенесли из исходной таблицы. В ячейке I1 запишем формулу =H1+B1, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вправо. Тянем за правый нижний угол ячейки I1 до ячейки L1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вправо. В ячейке H2 запишем формулу =H1+A2, чтобы посчитать, какую сумму монет соберёт Робот, если сделает шаг вниз. Тянем за правый нижний угол ячейки H2 до ячейки L1 включительно, чтобы посчитать, сколько Робот соберёт монет, если пойдёт до упора вниз.

В ячейке I2 запишем формулу =B2+МАКС(I1;H2), чтобы посчитать максимальное количество монет, которое Робот может собрать, когда дойдёт до этой ячейки. Тянем за правый нижний угол ячейки I2 до ячейки L2 включительно, а затем тянем за правый нижний угол ячейки L2 до ячейки L5 включительно, чтобы посчитать максимальное количество монет, которое Робот соберёт, когда дойдёт до конечной клетки. В ячейке L5 получится число 496, которое пойдёт в ответ.

Аналогичным образом заполняем таблицу с ячейками H7:L11, но вместо формулы =B2+МАКС(I7;H8) записываем формулу =B2+МИН(I7;H8), чтобы посчитать минимальное количество монет, которое может собрать Робот на каждой клетке. В ячейке L11 получится число 336, которое пойдёт в ответ.

В ответ мы записываем без пробелов сначала максимальное количество монет, а потом минимальное. Получается ответ 496336.

Рекомендуемые курсы подготовки

ЕГЭ. Информатика. Сборник заданий с решениями и ответами для подготовки к единому государственному экзаменуУшаков Денис Михайлович

Вниманию выпускников 11 класса предлагается сборник, который содержит все типовые задания с их подробным разбором решений и ответами по информатике для подготовки к ЕГЭ в 2019 году.
Задания в сборнике сгруппированы по темам, соответствующим спецификации общегосударственного экзамена по информатике и ИКТ. По каждой теме предлагается решить несколько типов задач. Эти типы составлены исходя из примеров задач, предлагаемых на экзамене. На каждый тип представлен подробный разбор решения заданий, иногда несколькими способами. После разбора предлагаются ещё несколько заданий на самостоятельную отработку. В конце пособия даны ответы.
Предлагаемый материал позволит учителям организовать успешную подготовку к итоговой аттестации, а учащимся — самостоятельно проверить свои знания и готовность к выполнению экзаменационной работы по информатике и ИКТ в формате ЕГЭ.

2018 г., мягкая обложка, 528 страниц, 370 г

код 1509155, тираж 3000 экз.


Только в розничных магазинах



Посмотреть наличие в магазинах

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

Отзывы 1

Артём Коптяев

  • Любитель

  •  1 год назад

По факту книга хорошая. У меня претензии только к качеству доставки в другие города. Когда я распаковал посылку, то увидел слегка помятую, всю исцарапанную книгу, как будто ей кто-то до меня активно пользовался. Это меня очень огорчило. Хотя бы со страницами было всё в порядке. Крайне не советую заказывать книги с Буквоеда, лучше заказывайте с OZON или подобных магазинов, потому что там намного дешевле, посылка приходит быстрее и в идеальном состоянии!

Описание

Добавить тэги к книге

ЕГЭ. Информатика. Сборник заданий с решениями и ответами для подготовки к единому государственному экзамену

ЕГЭ. Информатика. Сборник заданий с решениями и ответами для подготовки к единому государственному экзамену

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

Мы модерируем тэги перед публикацией. Пожалуйста, наберитесь терпения.

Тэги — это описание книги или товара в одном-двух словах. Используйте их, чтобы помочь другим пользователям выбрать книги и товары

Нельзя
― нецензурно выражаться
― спойлерить
― вставлять ссылки
― писать личную информацию
— добавлять теги больше 25 символов

Вниманию выпускников 11 класса предлагается сборник, который содержит все типовые задания с их подробным разбором решений и ответами по информатике для подготовки к ЕГЭ в 2019 году.
Задания в сборнике сгруппированы по темам, соответствующим спецификации общегосударственного экзамена по информатике и ИКТ. По каждой теме предлагается решить несколько типов задач. Эти типы составлены исходя из примеров задач, предлагаемых на экзамене. На каждый тип представлен подробный разбор решения заданий, иногда несколькими способами. После разбора предлагаются ещё несколько заданий на самостоятельную отработку. В конце пособия даны ответы.
Предлагаемый материал позволит учителям организовать успешную подготовку к итоговой аттестации, а учащимся — самостоятельно проверить свои знания и готовность к выполнению экзаменационной работы по информатике и ИКТ в формате ЕГЭ.

Другие книги этого автора

Наличие в магазинах сети

Этот товар можно забронировать в магазине

Подготовим товар к выдаче в течение 1 рабочего часа. Бронь сохраняется за вами в течение
3 дней.

Василеостровская Василеостровский р-н Средний пр. В. О., д. 36/40 Торгово-офисный центр «Остров», 2 этаж Средний пр. В. О., д. 36/40, Торгово-офисный центр «Остров», 2 этаж

Академическая Калининский р-н Гражданский пр., д. 41 Торговый комплекс «Академический», 1 этаж Гражданский пр., д. 41, Торговый комплекс «Академический», 1 этаж

Площадь Восстания Центральный р-н Лиговский пр., д. 10/118 в здании гостиницы «Октябрьская» Лиговский пр., д. 10/118, в здании гостиницы «Октябрьская»

Если Вы обнаружили ошибку в описании товара «ЕГЭ. Информатика. Сборник заданий с решениями и ответами для подготовки к единому государственному экзамену» Ушаков Денис Михайлович,
выделите её мышкой и нажмите: Ctrl+Enter. Спасибо!

Хотите узнавать о скидках,
акциях и Знаковых предложениях?

Задачи для практики

Задача 1

тождественно истинно, то есть принимает значение 1 при любом значении переменной x.

Решение

1) преобразуем выражение, заменив (x∈A) на А, (x∈P) на P,(x∈Q) на Q

(A \/ P*A) \/ ¬Q \/ P

первую скобку преобразуем по формуле поглощения

A \/ ¬Q \/ P

2) Строим числовую прямую и отмечаем на ней значения известной части (¬Q \/ P)

Расчет неравенства ЕГЭ 18 и ЕГЭ. Вычисления. Сборник задач с решениями и ответами для подготовки к ЕГЭУшаков Денис Михайлович

Задача 2

истинно (т. е. принимает значение 1) при любом значении переменной x. Определите наибольшее возможное значение суммы элементов множества A.

Решение

На основании законов алгебры логики преобразуем это выражение.

Возвращаясь к исходным выражениям, получим: ((x ∉ A) ∨ ((x ∈ Q)) ∧ (x ∈ P)).

Задача 3

тождественно истинно, то есть принимает значение 1 при любом значении переменной x.

Решение

Известная часть: (x ∈ P) /\ ¬(x ∈ Q) истинна на отрезке от 1 до 25.

Расчет неравенства ЕГЭ 18 и ЕГЭ. Вычисления. Сборник задач с решениями и ответами для подготовки к ЕГЭУшаков Денис Михайлович

Задача 4

тождественно истинно, то есть принимает значение 1 при любом значении переменной x.

Задача 5

Для какого наименьшего целого числа A выражение

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?

Задача 6

Для какого наибольшего целого числа A выражение

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?

Задача 7

Для какого наименьшего целого числа A выражение

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?

Задача 8

Для какого наибольшего целого неотрицательно числа A выражение

$(4 · x + 8 · y ≠ 124) ∨ (x > 3 · A − 1) ∨ (2 · y > A)$

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?

Задача 9

Для какого наибольшего целого неотрицательно числа A выражение

(5 · x + 2 · y ≠ 32) ∨ (x > A − 8) ∨ (y > A + 1)

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?

Задача 10

Для какого наименьшего целого неотрицательно числа A выражение

$(x + 2 · y ≤ A) ∨ (x > 25) ∨ (y > 12)$

тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?

Рекомендуемые курсы подготовки

Оцените статью
ЕГЭ Live