Задание 8. Информатика. ЕГЭ. Поляков-7144
- Просмотры: 52
- Изменено: 25 ноября 2024
(М. Ишимов) Сколько существует девятеричных четырёхзначных чисел, содержащих в своей записи не более двух цифр \(6\), при этом никакая чётная цифра не стоит рядом с цифрой \(6\)?
Решение:
Python
from itertools import product
def valid(s):
if s[0] == '0' or s.count('6') > 2:
return False
forb = [f'{x}6' for x in '02468'] + [f'6{x}' for x in '02468']
return not any(v in s for v in forb)
alph = '012345678'
q = 0
for d in product(alph, repeat=4):
q += valid(''.join(d))
print(q)
Ответ: \(4352\)