ЕГЭ · краткий ответ

Задание 25 ЕГЭ по информатике — обработка целых чисел: делители и маски

Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.

44задания в банке
с ответамикак в КИМ
1 кликзадание на доске

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

Нужно найти все числа в диапазоне, удовлетворяющие условию: соответствуют маске (? — одна цифра, * — любая последовательность цифр), делятся на заданное число, имеют определённое количество делителей. Ключ к скорости — перебирать не все числа подряд, а только кратные нужному делителю, и искать делители до квадратного корня.

КЕГЭ, задание 2544 задания в банке ИнфДоски

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

  • Перебирают все числа до 10⁹ подряд — программа работает слишком долго.
  • Ищут делители до n, а не до √n.
  • Считают, что * означает ровно одну цифру (это любая последовательность, в том числе пустая).
  • Выводят числа без частного или не в порядке возрастания.

Пример с решением

Условие

Назовём маской числа последовательность цифр, в которой могут встречаться символы «?» (ровно одна произвольная цифра) и «*» (любая последовательность цифр произвольной длины, в том числе пустая). Среди натуральных чисел, не превышающих 108, найдите все числа, соответствующие маске 4*3?21 и делящиеся на 2023 без остатка. В ответе запишите все найденные числа в порядке возрастания, справа от каждого — результат деления на 2023.

Решение

Перебираем только числа, кратные 2023 (их около 50 тысяч), и проверяем маску функцией fnmatch — она понимает ? и * так же, как в условии. Найдено 5 чисел.

from fnmatch import fnmatchcase
for k in range(2023, 10**8 + 1, 2023):
    if fnmatchcase(str(k), '4*3?21'):
        print(k, k // 2023)
Код на Python 3 — его можно запустить прямо на ИнфДоске.
Ответ: 41323821 20427 42133021 20827 43953721 21727 46583621 23027 49213521 24327

Задания из банка

В банке ИнфДоски 44 задания этого номера. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.

Задание 1 Делители и маски Открыть на доске →

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение Mравным нулю.

Напишите программу, которая перебирает целые числа, большие 452 021, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 7 даёт в остатке 3. Вывести первые
5 найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.

Строки выводятся в порядке возрастания найденных чисел.

Например, для числа 20 М = 2 + 10 = 12.

Количество строк в таблице для ответа избыточно.

Ответ
452025,150678 или 452029,23810 или 452034,226019 или 452048,226026 или 452062,226033 или , или ,
Задание 2 Делители и маски Открыть на доске →

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

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например,маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10, найдите все числа, соответствующие маске 1234*67, делящиеся на 19 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 19.

Количество строк в таблице для ответа избыточно.

Ответ
1234867,64993 или 12340367,649493 или 12342267,649593 или 12344167,649693 или 12346067,649793 или 12347967,649893 или 12349867,649993 или , или , или ,
Задание 3 Делители и маски Открыть на доске →

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

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например,маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10, найдите все числа, соответствующие маске 1234*7, делящиеся на 131 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 131.

Количество строк в таблице для ответа избыточно.

Ответ
1234937,9427 или 12341117,94207 или 12342427,94217 или 12343737,94227 или 12345047,94237 или 12346357,94247 или 12347667,94257 или 12348977,94267 или , или ,
Задание 4 Делители и маски Открыть на доске →

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

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например,маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих , найдите все числа, соответствующие маске 3?1*57, делящиеся на 2023 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие результаты деления этих чисел на 2023.

Количество строк в таблице для ответа избыточно.

Ответ
321657,159 или 34105757,16859 или 35117257,17359 или 36128757,17859 или 37140257,18359 или 38151757,18859 или 39163257,19359 или , или ,
Задание 5 Делители и маски Открыть на доске →

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

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например,маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих , найдите все числа, соответствующие маске 12345?7?8, делящиеся на число 31
без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие
им результаты деления этих чисел на 31.

Количество строк в таблице для ответа избыточно.

Ответ
123452788,3982348 или 123453718,3982378 или 123457748,3982508 или , или ,
Задание 6 Делители и маски Открыть на доске →

Напишите программу, которая перебирает целые числа, большие 500 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 9 и не равный ни самому числу, ни числу 9. В ответе запишите
в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующий минимальный делитель для каждого числа, оканчивающийся цифрой 9, не равный ни самому числу, ни числу 9.

Количество строк в таблице для ответа избыточно.

Ответ
500002,89 или 500003,71429 или 500004,19 или 500007,166669 или 500013,18519 или , или , или ,
Задание 7 Делители и маски Открыть на доске →

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.

Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, для которых значение M оканчивается на 8. Вывести первые пять найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.

Строки выводятся в порядке возрастания найденных чисел.

Например, для числа 20 М = 2 + 10 = 12.

Количество строк в таблице для ответа избыточно.

Ответ
700005,233338 или 700007,100008 или 700012,350008 или 700015,140008 или 700031,24168 или , или , или ,
Задание 8 Делители и маски Открыть на доске →

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

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например,маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих , найдите все числа, соответствующие маске 12345?7?8, делящиеся на число 23
без остатка.

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

Количество строк в таблице для ответа избыточно.

Ответ
123450798,5367426 или 123451718,5367466 или 123453788,5367556 или 123454708,5367596 или 123456778,5367686 или 123459768,5367816 или , или ,
Задание 9 Делители и маски Открыть на доске →

Напишите программу, которая перебирает целые числа, большие 2 920 573, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 9.

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

Количество строк в таблице для ответа избыточно.

Ответ
2920661,153719 или 2920681,1709 или 2920781,8369 или 2920847,19603 или 2920849,6971 или , или , или ,
Задание 10 Делители и маски Открыть на доске →

Напишите программу, которая перебирает целые числа, большие 1 760 906, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 1.

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

Количество строк в таблице для ответа избыточно.

Ответ
1760911,103583 или 1760929,1327 или 1760939,92681 или 1761007,1777 или 1761019,135463 или , или , или ,
ИнфДоска

Разбирайте задание 25 ЕГЭ на онлайн-доске

Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.

Другие задания ЕГЭ