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

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

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

Решение:

Python


from itertools import product

def valid(s):
    if s[0] == '0' or s.count('3') != 2:
        return False
    return all(int(x, 13) % 2 != 0 or int(y, 13) % 2 != 0 for x, y in zip(s, s[1:]))

alph = '0123456789ABC'
q = 0
for d in product(alph, repeat=3):
    q += valid(''.join(d))
print(q)

Ответ: \(35\)