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