Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Шастин. 5.6.2025
- Просмотры: 551
- Изменено: 6 июня 2025
(Л. Шастин) Обозначим через \(F\) целую часть среднего арифметического всех нечётных делителей целого числа. Напишите программу, которая перебирает целые числа, большие \(345~678,\) в порядке возрастания и ищет среди них такие, для которых значение \(F\) не равно нулю и кратно \(37.\)
Выведите первые \(5\) найденных числа в порядке возрастания и справа от каждого числа - соответствующее значение \(F.\)
Количество строк для записи ответа избыточно.
Решение:
Python
def div_mean(n):
div = set()
for x in range(1, int(n**0.5) + 1):
if n % x == 0:
if x % 2 == 1:
div.add(x)
d = n // x
if d % 2 == 1:
div.add(d)
return sum(div) // len(div)
q = 0
n = 345_678
while q < 5:
n += 1
F = div_mean(n)
if F and F % 37 == 0:
print(n, F)
q += 1
Ответ:
\(345727 \,\, 172864\)
\(345728 \,\, 703\)
\(345794 \,\, 44289\)
\(345801 \,\, 58460\)
\(345819 \,\, 60680\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


