ЕГЭ · Информатика · задание 262 балла · ≈12 мин

Задание 26 ЕГЭ: Обработка данных из файла: пары чисел

В файле записано несколько десятков или сотен пар чисел, и нужно посчитать, сколько пар удовлетворяет условию — например, сумма кратна 4, а произведение не кратно 7, — и найти максимум или минимум среди сумм таких пар. Файл читается одним проходом: на каждой строке два числа, проверяем условие и обновляем счётчик и рекорд. Теряют балл по двум причинам: проверяют условие не для того элемента пары и инициализируют максимум нулём, хотя он должен стартовать с первой подходящей пары.

Все задания Информатика

Что проверяет задание

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

Формулы к заданию

Сумма пары — основная проверяемая величина
Произведение пары — участвует в составных условиях
Условие кратности суммы числу K
Обновление максимума среди подходящих пар

Разбор типовых задач

Пример 1

В файле записаны 8 пар чисел: (3, 7), (10, 20), (14, 6), (5, 5), (8, 12), (9, 11), (13, 15), (2, 9). Найдите количество пар, у которых сумма кратна 4, и максимум среди сумм таких пар.

Решение по шагам
  1. Считаем сумму каждой пары: 10, 30, 20, 10, 20, 20, 28, 11.
  2. Проверяем делимость на 4: 10 нет (остаток 2), 30 нет (остаток 2), 20 да, 10 нет, 20 да, 20 да, 28 да, 11 нет (остаток 3).
  3. Подошли четыре пары: (14, 6), (8, 12), (9, 11) и (13, 15) — счётчик равен 4.
  4. Среди их сумм 20, 20, 20 и 28 максимум равен 28.
  5. Ответ: количество 4, максимум 28.

Ответ: 4 пары, максимум 28

Пример 2

Файл содержит 6 пар: (2, 3), (4, 6), (7, 7), (1, 2), (5, 9), (6, 6). Программа считает количество пар с чётной суммой и наибольшую такую сумму. Что она выведет?

Решение по шагам
  1. Суммы пар: 5, 10, 14, 3, 14, 12.
  2. Чётные суммы: 10, 14, 14, 12; нечётные 5 и 3 отбрасываются.
  3. Счётчик подходящих пар равен 4.
  4. Максимум среди 10, 14, 14 и 12 равен 14.
  5. Программа выведет: количество 4, максимум 14.

Ответ: 4 пары, максимум 14

Пример 3

Программа читает пары чисел и печатает количество пар, в которых оба числа оканчиваются на одну и ту же цифру. Что она выведет для файла с парами (13, 73), (24, 41), (55, 35), (90, 10), (7, 17), (66, 68)?

Решение по шагам
  1. Псевдокод словами: «для каждой пары возьми остаток каждого числа от деления на 10; если остатки равны — увеличивай счётчик».
  2. Пара (13, 73): последние цифры 3 и 3 — совпали, счётчик 1. Пара (24, 41): 4 и 1 — нет.
  3. Пара (55, 35): 5 и 5 — да, счётчик 2. Пара (90, 10): 0 и 0 — да, счётчик 3.
  4. Пара (7, 17): 7 и 7 — да, счётчик 4. Пара (66, 68): 6 и 8 — нет.
  5. Программа напечатает 4.

Ответ: 4

Тренажёр задания (числа меняются)

Клавиши 1–9 выбирают вариант, Enter — «Проверить»

В файле записаны 3 пар чисел. Сумма первой пары равна 20, а сумма каждой следующей пары на 6 больше предыдущей. Чему равна сумма последней пары?

В файле 27 пар чисел; под условие задачи подошли 5 пар. Сколько пар условию не удовлетворяют?

В файле 8 пар чисел, и сумма каждой пары равна 20. Какую общую сумму всех пар напечатает программа?

Файл содержит пары: (2, 3), (4, 6), (7, 7), (1, 2), (5, 9), (6, 6). Сколько пар имеют чётную сумму?

Если сумма пары кратна 5, то и произведение этой пары обязательно кратно 5.

В файле записаны 7 пар чисел. Сумма первой пары равна 55, а сумма каждой следующей пары на 9 больше предыдущей. Чему равна сумма последней пары?

В файле 10 пар чисел; под условие задачи подошли 8 пар. Сколько пар условию не удовлетворяют?

В файле 7 пар чисел, и сумма каждой пары равна 14. Какую общую сумму всех пар напечатает программа?

Типичные ошибки

  • Проверяют условие для одного элемента пары, а вывод делают о другом: читайте, к сумме или к произведению применяется условие.
  • Инициализируют максимум нулём вместо первой подходящей пары — при маленьких суммах рекорд остаётся фиктивным.
  • Смешивают элементы разных пар: пара целиком лежит на одной строке файла, и делить её нельзя.
  • Проверяют только первую часть составного условия и забывают про вторую, например кратность произведения.

Повторить теорию по информатике

Разбор задания опирается на формулы и приёмы — если тема вспоминается с трудом, сначала пробегите уроки:

Формат задания 26 на экзамене

Балл за задание: 2. Ориентир по времени: ≈12 минут вместе с оформлением решения. Проверяемая тема: обработка данных из файла. На тренировке лимитов нет — сначала точность, скорость придёт после 10–15 решённых задач. Планируйте экзамен так, чтобы не застревать: если решение не идёт — зафиксируйте промежуточный результат, переходите дальше и возвращайтесь в конце, потому что остальные задания дадут больше суммарных баллов.

Частые вопросы про задание 26

Как решать задание 26 ЕГЭ по информатике?

Читай файл построчно, для каждой пары проверяй условие и обновляй счётчик и максимум среди подходящих пар. Обычно достаточно одного прохода по файлу без хранения всех данных в памяти.

Как инициализировать максимум в задании 26?

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

Нужно ли хранить весь файл в массиве?

Нет: условие проверяется внутри одной пары, поэтому хватает четырёх переменных — двух чисел пары, счётчика и рекорда. Массив понадобится, только если условие связывает разные строки файла.

Как проверить себя, если ответ не сходится?

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

Похожие задания