Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 8. Информатика. ЕГЭ. Поляков-8227
- Просмотры: 2019
- Изменено: 30 декабря 2025
(О. Лысенков) Сколько существует чисел, пятеричная запись которых содержит \(9\) знаков и в которых ровно два раза чётные цифры стоят рядом, при этом никакие три четные цифры не стоят рядом?
Решение:
Python
from itertools import product
def conv(n):
ans = ''
while n:
ans = str(n % 5) + ans
n //= 5
return ans
even = [''.join(p) for p in product('024', repeat=2)]
e3 = [''.join(p) for p in product('024', repeat=3)]
q = 0
for n in range(5**8, 5**9):
s = conv(n)
q += sum(s[i:i+2] in even for i in range(8)) == 2 \
and all(d not in s for d in e3)
print(q)
Ответ: \(151200\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


