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

Просмотры: 150
Изменено: 24 ноября 2024

(Е. Фокин) Сколько существует двенадцатизначных чисел, состоящих только из цифр \(5\), \(6\) и \(7\), в которых нет соседних цифр \(5\)?

Решение:

Python


from itertools import product

alph = '567'
q = 0

for p in product(alph, repeat=12):
    q += int('55' not in ''.join(p))

print(q)

Ответ: \(186304\)