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