25

Теория к заданию 25 ЕГЭ по информатике Программа для обработки целочисленной информации

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

Ответ — таблица: в строке найденное число и вторая величина, например делитель или частное. Порядок строк задан условием. За задание дают 1 балл, если таблица полностью совпадает с эталоном. Задание решают только программой, а делители ищут перебором до корня, иначе программа работает слишком долго. В демоверсии 2027 года задание 25 дано в двух вариантах на выбор. В первом нужны числа из ровно двух простых множителей, каждый из которых содержит в записи 16: это задача на разложение на множители. Во втором нужны числа по маске 3?12?14*5, кратные 1917.

Пример задания

Открытый банк ФИПИ

Пусть F — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение F равным нулю.
Напишите программу, которая перебирает целые числа, большие 850 000, в порядке возрастания и ищет среди них такие, для которых значение F не равно нулю и делится нацело на 13. Программа должна найти и вывести первые 6 таких чисел и соответствующие им значения F.
Формат вывода: для каждого из 6 таких найденных чисел в отдельной строке сначала выводится само число, затем значение F. Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 105 F = 35 - 3 = 32.

Что учить: от главного к редкому

Основа

Понятия, на которых стоят все правила

  1. 1Python для ЕГЭ

Главное

Самые частые правила — учите первыми

  1. 2Делители и простые числавстречается в 6 из 10 заданий

Часто

Попадаются регулярно

  1. 3Числа по маскевстречается в 4 из 10 заданий

Реже

Учите, когда главное уже освоено

  1. 4Цифры числавстречается реже, чем в 1 из 10 заданий

Тренировка в формате ЕГЭ

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: 
– символ «?» означает ровно одну произвольную цифру; 
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задаватьи пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 1917. Количество строк в таблице для ответа избыточно.

Закрепите на настоящих заданиях №25

Решать