Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ 2026. Статград. 27.01.2026
- Просмотры: 2254
- Изменено: 31 января 2026
Среди девятизначных натуральных чисел найдите пять наибольших чисел, которые можно представить в виде суммы количества различных натуральных делителей этого числа и некоторого натурального числа, кратного \(23.\) В ответе запишите все найденные числа в порядке возрастания.
Решение:
Python
def qdiv(n):
res = set()
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
res.add(i)
res.add(n // i)
return len(res) + 2
ans = []
for n in range(10**9 - 1, 10**8, -1):
if (n - qdiv(n)) % 23 == 0:
ans.append(n)
if len(ans) == 5:
break
ans.reverse()
print(*ans, sep='\n')
Ответ:
\(999999690\)
\(999999731\)
\(999999740\)
\(999999789\)
\(999999961\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


