Задание 8. Информатика. ЕГЭ. Поляков-7129
- Просмотры: 51
- Изменено: 25 ноября 2024
(М. Ишимов) Сколько существует тринадцатеричных трёхзначных чисел, не содержащих в своей записи цифру \(8\), в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?
Решение:
Python
from itertools import product
def valid(s):
if s[0] == '0' or s.count('8') > 0 or len(s) != len(set(s)):
return False
return all(int(x, 13) % 2 != int(y, 13) % 2 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)
Ответ: \(330\)