Задание 17 18 24 | ЕГЭ по информатике 2021

Лада Есакова, преподаватель информатики и математики, автор книги "Информатика. Полный курс подготовки к ЕГЭ".

Задача № 17:
«Найдите количество чисел, принадлежащих числовому отрезку [1000; 9000], которые делятся на 17, но не делятся на 3, а также максимальное из них. В ответе запишите два целых числа: сначала количество, затем максимальное число.
Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.»
Да, интервалы приведены большие, руками перебрать их невозможно. Чтобы продемонстрировать различные методы решения, я не стану писать программу, а написала форму Excel

Забила необходимые цифры и написала формулу

ту формулу растянула до конца, и теперь мне необходимо просто посчитать числа, и вот у меня получилась сумма

А наибольшее число увидели, наложив фильтр по таблице и посмотрели, что отображено в нижней ячейке. Такое решение тоже можно использовать на экзамене тем, кто хорошо пользуется Excel, но не очень программирует. Наш ответ: количество – 314, а наибольшее число – 8993.

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

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

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

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

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

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

В клетке А4 (в первой клетке) сумма собранных монет будет равна сумме монет, которая там лежит, то есть 2.
В клетку

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

В клетку С4 мы можем попасть только из В4, суммируем монеты, 12+9=21.

И наконец в D4 попадаем из С4 и получаем 24 монеты.

То же самое касается клеток столбика А.

В А3 можно попасть только из А4, получаем 8 монет, в клетке А2 получаем 12 монет, а в А1 – 15.

А дальше у меня заинтересованность в том, чтобы, находясь в клетке В3 количество монет было максимальным. В нее можно попасть из А3 или из В4. Смотрим, в какой клетке у нас больше денег, через ту клетку и идем. Больше денег в В4, из нее и пойдем в В3 и получим 18 монет.

Аналогично в клетку С3 можно попасть из клетки С4 или из клетки В3. Больше монет в клетке С4, пойдем через нее и получим 25 монет.

На всех остальных клетках, кроме столбца А и строки 4, у меня стоит выбор взять источник монет слева или снизу. Берем тот, который больше.

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

В левый пишу формулу нижнего плюс сама ячейка

А вот на этой картинке изображено самое интересное

Здесь у нас формула

Это значит, что если левый сосед больше, суммирую его, если нижний больше, то суммирую его.
Размножаем эту формулу до ячейки D

Вверху у меня в итоге оказалось 1178, это и месть наибольшее количество.

Аналогично делаем второй лист таблицы и считаем наименьшее количество. Делаем формулу наоборот: берем соседнюю клетку, в которой меньше монет. Далее растягиваем формулу до верхнего правого угла и получаем ответ 539.

Ответ задачи: наибольшее количество монет, которе смог собрать Робот – 1178, а наименьшее количество – 539.

Задача №24:
«Текстовый файл состоит не более чем из 1 000 000 символов – цифр т 0 до 9. Определите длину самой длинной возрастающей последовательности (количество подряд идущих цифр, каждая из которых строго больше предыдущей). Для выполнения этого задания следует написать программу.»

Приведу вам пример программы на Pascal

Закачиваем файл, считываем в С1 предыдущее значение, в С2 – последующее значение. В случае, если С2 больше С1, счетчик увеличивается на 1. Как только последовательность перестает возрастать или даже повторно цифра пошла, счетчик обнуляется, но длина цепочки запоминается и сравнивается с максимальным значением.

В k храним текущее значение возрастающей последовательности, а в переменной max храню максимальное значение. Как только последовательность закончила возрастать, k больше не увеличиваем, сравниваем, не стала ли последовательность больше максимального значения, максимальное запоминаем, обнуляем и начинаем сначала.

Тут все очень просто.

Все видео по информатике