Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 17. Информатика. ЕГЭ. Поляков-6490
- Просмотры: 488
- Изменено: 1 августа 2026
В файле содержится последовательность целых чисел, по модулю не превышающих \(20000.\) Определите количество пар элементов последовательности, в которых
- только одно число четырёхзначное;
- сумма квадратов элементов пары делится нацело на максимальное трёхзначное число в последовательности, троичная запись которого является палиндромом.
В ответе запишите сначала количество найденных пар, затем минимальную из сумм квадратов элементов таких пар. Под парой элементов подразумеваются два соседних элемента последовательности.
Решение:
Python
def conv(n):
ans = ''
alph = '012'
while n:
ans = alph[n % 3] + ans
n //= 3
return ans
nums = [int(x) for x in open('6487.txt')]
m3 = max([x for x in nums if 99 < abs(x) < 1000
and conv(abs(x)) == conv(abs(x))[::-1]])
q, ms = 0, float('inf')
for a, b in zip(nums, nums[1:]):
if (999 < abs(a) < 10_000) != (999 < abs(b) < 10_000) \
and (a**2 + b**2) % m3 == 0:
q += 1
ms = min(ms, a**2 + b**2)
print(q, ms)
Ответ: \(12 \,\, 19025168\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


