Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-5281
- Просмотры: 157
- Изменено: 2 апреля 2026
(А. Агафонцев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «\(?\)» означает ровно одну произвольную цифру;
- символ «\(*\)» означает любую последовательность цифр произвольной длины; в том числе «\(*\)» может задавать и пустую последовательность.
Найдите наименьшие \(7\) чисел, удовлетворяющих маске \({?}6{*}6{*}{?}6\) и при этом кратных \(6,\) \(7\) и \(8.\) Выведите эти числа в порядке возрастания, справа от каждого числа выведите сумму его делителей.
Решение:
Python
from math import isqrt
st = 16606 // 8 * 8
q = 0
for n in range(st, 10**100, 8):
ns = str(n)
if ns[1] == '6' and ns[-1] == '6' and '6' in ns[2:-2] \
and n % 7 == 0 and n % 6 == 0:
divs = {d for x in range(1, isqrt(n) + 1) if n % x == 0
for d in (x, n // x)}
q += 1
print(n, sum(divs))
if q == 7:
break
Ответ:
\(56616 \,\, 162240\)
\(66696 \,\, 191040\)
\(161616 \,\, 527744\)
\(166656 \,\, 523264\)
\(266616 \,\, 862680\)
\(360696 \,\, 1094400\)
\(366576 \,\, 1083264\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


