Задание 25. Информатика. ЕГЭ 2024. Крылов-1

Просмотры: 85
Изменено: 24 ноября 2024

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

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

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

Среди натуральных чисел, не превышающих \(10^{10}\), найдите все числа, соответствующие маске \(1*34?5?9\), делящиеся на \(31007\) без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие результаты деления этих чисел на \(31007\).

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

Решение:

Python


from fnmatch import fnmatch

d = 31007

for n in range(d, 10**10, d):
    if fnmatch(str(n), '1*34?5?9'):
        print(n, n // d)

Ответ:
\(1260341529 \quad 40647\)
\(1291348529 \quad 41647\)
\(1300340559 \quad 41937\)
\(1331347559 \quad 42937\)
\(1371346589 \quad 44227\)