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