Задание 8. Информатика. ЕГЭ. Поляков-7142
- Просмотры: 42
- Изменено: 25 ноября 2024
(М. Ишимов) Сколько существует восьмеричных пятизначных чисел, не содержащих в своей записи более одной цифры \(3\), в которых никакие две нечётные цифры не стоят рядом?
Решение:
Python
from itertools import product
def valid(s):
if s[0] == '0' or s.count('3') > 1:
return False
return all(int(x) * int(y) % 2 == 0 for x, y in zip(s, s[1:]))
alph = '01234567'
q = 0
for d in product(alph, repeat=5):
q += valid(''.join(d))
print(q)
Ответ: \(10768\)