Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ 2026. Крылов. Вариант 15
- Просмотры: 1106
- Изменено: 12 декабря 2025
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске \(123*4?5\) соответствуют числа \(123405\) и \(12300405\).
Среди натуральных чисел, не превышающих \(10^{9}\), найдите все числа, соответствующие маске \(32*21?4\), делящиеся на \(2049\) без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на \(2049\). Количество строк в таблице для ответа избыточно.
Решение:
Python
Решение с использованием библиотеки fnmatch
from fnmatch import fnmatch
n = 322104 + 2049 - 322104 % 2049
for x in range(n, 10**9, 2049):
if fnmatch(str(x), '32*21?4'):
print(x, x // 2049)
Непосредственный перебор
for n in range(4):
for i in range(10**n):
for k in range(10):
x = 32*10**(4+n) + i*10**4 + 21*100 + k*10 + 4
if x % 2049 == 0:
print(x, x//2049)
Ответ:
\(321992154\) \(157146\)
\(324082134\) \(158166\)
\(326172114\) \(159186\)
\(329102184\) \(160616\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


