Задание 8. Информатика. ЕГЭ. Поляков-7141

Просмотры: 63
Изменено: 25 ноября 2024

(М. Ишимов) Сколько существует девятеричных пятизначных чисел, содержащих в своей записи ровно одну цифру \(5\), при этом сразу после этой цифры идёт нечётная цифра?

Решение:

Python


from itertools import product

def valid(s):
    if s[0] == '0' or s.count('5') != 1:
        return False
    wish = [f'5{x}' for x in '1357']
    return any(v in s for v in wish)

alph = '012345678'
q = 0
for d in product(alph, repeat=5):
    q += valid(''.join(d))
print(q)

Ответ: \(5568\)