Задание 25 ЕГЭ по информатике 2027

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

Программа перебирает большие целые числа и ищет те, у которых нужные делители или которые подходят под маску — шаблон, где «?» заменяет одну цифру, а «*» — любое количество цифр. Высокий уровень: в ответ идёт таблица из найденных чисел и второго числа к каждому, например наименьшего делителя; 1 балл.

Ответтаблица из двух столбцов: найденные числа и второе число к каждому
Баллы1 балл
Проверяетумение написать короткую программу, 10–20 строк, для обработки целых чисел: делители, делимость, числа, подходящие под маску
Сколько времени закладыватьоколо 20 минут по спецификации ФИПИ

Какие бывают подтипы

Пример с полным разбором

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

  1. Делители числа идут парами: если делит , то и делит . Поэтому у большинства чисел делителей чётное количество.
  2. Нечётное количество бывает, только когда пара «склеивается»: , то есть — квадрат. Ровно три делителя — это , и , где — простое число.
  3. Квадраты простых чисел от 100 до 200: и . Квадрат не подходит: 12 не простое, и у 144 делителей 15.
  4. Наибольший делитель числа , кроме него самого, — это : у 121 это 11, у 169 — 13.
  5. Программа проверяет каждое число и перебирает делители только до квадратного корня:

Ответ: две строки таблицы: 121 и 11; 169 и 13

Ещё задания с решением

Числа по маске

Условие.

Назовём маской числа запись из цифр и двух служебных знаков: ? заменяет ровно одну любую цифру, * — любую последовательность цифр, в том числе пустую. Например, маске 12*4? подходят числа 1240, 12345 и 1200041. Рассмотрите натуральные числа, не превосходящие , которые подходят под маску 724*??288 и делятся на 2817 без остатка. В ответ запишите таблицу: в каждой строке найденное число и частное от его деления на 2817, строки по возрастанию чисел. В поле ответа введите строки таблицы подряд через пробел: первое число, его частное, второе число, его частное и так далее.

Решение.

Знак * здесь заменяет от нуля до 2 цифр: длиннее десяти знаков число быть не может.

Кратных 2817 среди них 4.

Строки таблицы подряд: число, затем его частное.

Ответ: 724149288 257064 7242687288 2571064 7245504288 2572064 7248321288 2573064

Первые найденные числа

Условие.

Пусть — сумма наименьшего и наибольшего натуральных делителей числа , отличных от единицы и от самого числа; если таких делителей у числа нет, . Например, , а у простого числа 23 такой суммы нет, и . Перебирая по возрастанию натуральные числа, большие 156526702, найдите первые пять чисел, у которых оканчивается цифрой 7. В ответ запишите таблицу: в каждой строке найденное число и значение , строки по возрастанию . В поле ответа введите строки таблицы подряд через пробел: первое число, его , второе число, его и так далее.

Решение.

Наименьший делитель — первый при переборе от 2; наибольший — частное .

Первые пять чисел больше 156526702, у которых сумма оканчивается цифрой 7.

Строки таблицы подряд: число, затем его .

Ответ: 156526710 78263357 156526730 78263367 156526750 78263377 156526770 78263387 156526790 78263397

Числа по маске

Условие.

Назовём маской числа запись из цифр и двух служебных знаков: ? заменяет ровно одну любую цифру, * — любую последовательность цифр, в том числе пустую. Например, маске 12*4? подходят числа 1240, 12345 и 1200041. Рассмотрите натуральные числа, не превосходящие , которые подходят под маску 1?1060?*6 и делятся на 2719 без остатка. В ответ запишите таблицу: в каждой строке найденное число и частное от его деления на 2719, строки по возрастанию чисел. В поле ответа введите строки таблицы подряд через пробел: первое число, его частное, второе число, его частное и так далее.

Решение.

Знак * здесь заменяет от нуля до 2 цифр: длиннее десяти знаков число быть не может.

Кратных 2719 среди них 4.

Строки таблицы подряд: число, затем его частное.

Ответ: 121060756 44524 1010608796 371684 1410600886 518794 1510605706 555574

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

Что нужно знать для задания 25

Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.

  1. Что просят в задании 25
  2. Делители за корень
  3. Ровно три делителя и другие условия на количество
  4. Маска и шаг по кратности
  5. Первые найденные числа и произведение двух простых
  6. Разбор: задача уровня экзамена

Открыть темы в курсе

Ответы на частые вопросы

Как записать ответ на задание 25?
В таблицу из двух столбцов: в каждой строке — найденное число и второе число к нему, строки — в порядке возрастания. Строк в таблице ответа больше, чем нужно, лишние остаются пустыми.
Сколько баллов за задание 25?
Один: таблица должна полностью совпасть с верной.
Почему в демоверсии два задания 25?
Это два примера того, что может стоять на этой позиции: про делители и про числа по маске. В настоящем варианте задание 25 одно.