Задание 17. Массивы и последовательности чисел: ЕГЭ по информатике

Задание 17 ЕГЭ по информатике проверяет умение работать с массивами и последовательностями чисел: вычислять обобщённые характеристики (сумма, произведение, среднее, минимум/максимум, количество), выполнять линейный поиск и обрабатывать элементы за один просмотр. В демоверсии 2027 года приведён…

Что нужно знать

Задание 17 относится к базовому уровню сложности, но требует внимательности при чтении условия.
В демоверсии 2027 приведён конкретный пример: дан файл с последовательностью натуральных чисел от 1 до 100 000, нужно найти количество пар подряд идущих элементов, где остаток от деления на 33 хотя бы одного элемента…
Под парой понимаются два идущих подряд элемента последовательности (индексы i и i+1).
Минимальный элемент последовательности вычисляется по всей последовательности до поиска пар.
Условие: (a[i] % 33 == min_elem) ИЛИ (a[i+1] % 33 == min_elem).
Ответ состоит из двух чисел: количество подходящих пар и максимальная сумма элементов среди таких пар.

Термины и понятия

Массив: упорядоченный набор элементов одного типа, доступ к которым осуществляется по индексу.
Последовательность: набор чисел, расположенных в определённом порядке.
Обобщённые характеристики: сумма, произведение, среднее арифметическое, минимум, максимум, количество элементов, удовлетворяющих условию.
Линейный поиск: последовательный просмотр элементов для нахождения нужного значения или выполнения условия.
Однократный просмотр: алгоритм, при котором каждый элемент массива обрабатывается ровно один раз.
Пара подряд идущих элементов: два элемента с индексами i и i+1.
Остаток от деления: результат операции % (например, a % 33).
Минимальный элемент: наименьшее значение среди всех элементов последовательности.

Частые ошибки

Неправильное понимание условия: путают «хотя бы один» и «оба» элемента пары.
Забывают найти минимальный элемент перед проверкой пар, используют первое число как минимум.
Ошибка в индексации: выход за границы массива при проверке пар (i+1).
Неверный порядок вывода чисел: сначала сумма, потом количество (в задании наоборот).

Как пройти тему

В курсе «Информатика» тема «Задание 17. Массивы и последовательности чисел» занимает 5 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

← Предыдущая тема: Задание 16. Вычисление рекуррентных выражений
Следующая тема: Задание 18. Анализ данных с помощью электронных таблиц

Все темы: ЕГЭ по информатике