Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-5282
- Просмотры: 162
- Изменено: 2 апреля 2026
(А. Агафонцев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «\(?\)» означает ровно одну произвольную цифру;
- символ «\(*\)» означает любую последовательность цифр произвольной длины; в том числе «\(*\)» может задавать и пустую последовательность.
Найдите \(7\) наибольших чисел, меньших \(10^7,\) которые кратны \(217\) и удовлетворяют маске \(14{?}4{*}.\) Выведите эти числа в порядке возрастания, справа от каждого числа выведите сумму его нечётных делителей.
Решение:
Python
from math import isqrt
ans = []
st = 10**7 // 217 * 217
q = 0
for n in range(st, 0, -217):
ns = str(n)
if ns[:2] == '14' and ns[3] == '4':
divs = {d for x in range(1, isqrt(n) + 1) if n % x == 0
for d in (x, n // x)}
ans.append((n, sum(d for d in divs if d & 1 == 1)))
q += 1
if q == 7:
break
for n, d in ans[::-1]:
print(n, d)
Ответ:
\(1484714 \,\, 958464\)
\(1484931 \,\, 2336768\)
\(1494045 \,\, 3345408\)
\(1494262 \,\, 964608\)
\(1494479 \,\, 1806336\)
\(1494696 \,\, 306432\)
\(1494913 \,\, 1785088\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


