ЕГЭ 25

Задание 25 ЕГЭ по информатике: 25. Теория чисел в программировании — вариант 2027-октябрь-2

Вариант 2027-октябрь-2

Варианты

Задание 25 ЕГЭ по информатике: 25. Теория чисел в программировании — вариант 2027-октябрь-2

Вариант 2027-октябрь-2

Секундомер

0 XP

0 / 0

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

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

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

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

Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 48*15*0, делящиеся на 42 без остатка.

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

Решение

from fnmatch import fnmatch

found = []
for l1 in range(0, 8):
    for l2 in range(0, 8):
        if 2 + l1 + 2 + l2 + 1 > 10:
            continue
        for x1 in range(10 ** l1):
            for x2 in range(10 ** l2):
                mid1 = "" if l1 == 0 else str(x1).zfill(l1)
                mid2 = "" if l2 == 0 else str(x2).zfill(l2)
                s = f"48{mid1}15{mid2}0"
                if len(s) > 10:
                    continue
                n = int(s)
                if n % 42 == 0 and fnmatch(str(n), "48*15*0"):
                    found.append(n)

for n in sorted(found, reverse=True)[:5]:
    print(n, n // 42)

Переменная	Значение
нет переменных