Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-2855
- Просмотры: 322
- Изменено: 7 февраля 2026
(Е. Джобс) Среди целых чисел, принадлежащих числовому отрезку \([326496; \, 649632],\) найдите числа, у которых количество четных делителей равно количеству нечетных делителей. При этом в каждой из таких групп делителей не менее \(70\) элементов. Для каждого найденного числа запишите само число и минимальный делитель, больший \(1000.\)
Решение:
Python
for n in range(326496, 649633):
divs = {d for i in range(1, int(n**0.5)+1) if n % i == 0
for d in (i, n // i)}
odd = {d for d in divs if d & 1}
even = {d for d in divs if d & 1 == 0}
if len(odd) == len(even) and len(odd) > 69:
d1000 = {d for d in divs if d > 1000}
print(n, min(d1000))
Ответ:
\(450450 \,\, 1001\)
\(589050 \,\, 1050\)
\(630630 \,\, 1001\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


