Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 17. Информатика. ЕГЭ. Поляков-5251
- Просмотры: 103
- Изменено: 30 июля 2026
(М. Шагитов) В файле содержится последовательность целых чисел. Элементы последовательности – четырёхзначные натуральные числа. Найдите все тройки элементов последовательности, для которых восьмеричная запись суммы любой пары чисел тройки содержит только чётные цифры, а сумма всех чисел тройки меньше, чем сумма цифр всех чисел в файле, делящихся на \(22.\) В ответе запишите количество найденных троек, затем минимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Python
nums = [int(x) for x in open('5249.txt')]
n22 = [x for x in nums if x % 22 == 0]
s22 = sum(sum(int(z) for z in str(x)) for x in n22)
q, ms = 0, float('inf')
for a, b, c in zip(nums, nums[1:], nums[2:]):
pairs = ((a, b), (a, c), (b, c))
oct_pairs = [oct(sum(p))[2:] for p in pairs]
if all(all(c in '0246' for c in z) for z in oct_pairs) and a + b + c < s22:
q += 1
ms = min(ms, a + b + c)
print(q, ms)
Ответ: \(10 \,\, 3483\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


