Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. ЕГЭ. Поляков-4508
- Просмотры: 196
- Изменено: 26 марта 2026
(А. Богданов) Среди чисел, больших куба максимального простого двузначного числа, найдите \(5\) минимальных чисел, у которых есть ровно три различных трехзначных делителя, оканчивающихся на \(3.\) Для каждого из \(5\) найденных чисел выводится само число, а затем его минимальный трехзначный делитель, оканчивающийся на \(3.\)
Решение:
Python
from math import isqrt
q = 0
for n in range(97**3 + 1, 10**10):
divs = {d for x in range(2, isqrt(n) + 1) if n % x == 0
for d in (x, n // x)}
d3 = {d for d in divs if 99 < d < 1000 and d % 10 == 3}
if len(d3) == 3:
print(n, min(d3))
q += 1
if q == 5:
break
Ответ:
\(912912 \,\, 133\)
\(912951 \,\, 153\)
\(913198 \,\, 103\)
\(913353 \,\, 183\)
\(913767 \,\, 123\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


