Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 8. Информатика. ЕГЭ. Поляков-8228
- Просмотры: 1967
- Изменено: 30 декабря 2025
(О. Лысенков) Сколько существует чисел, троичная запись которых состоит не более чем из \(12\) разрядов, в которых больше трёх раз нечетные и четные цифры чередуются, и, кроме того, число кратно сумме цифр троичной записи этого числа.
Решение:
Python
def conv(n):
ans = ''
while n:
ans = str(n % 3) + ans
n //= 3
return ans
q = 0
for n in range(3**4, 3**12):
s = conv(n)
q += sum((int(x) % 2) != (int(y) % 2) for x, y in zip(s, s[1:])) > 3 \
and n % sum(int(x) for x in s) == 0
print(q)
Ответ: \(55292\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


