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