Задание 8. Информатика. ЕГЭ. Поляков-7132
- Просмотры: 49
- Изменено: 24 ноября 2024
(М. Ишимов) Сколько существует тринадцатеричных пятизначных чисел, содержащих в своей записи ровно одну цифру \(2\), в которых никакие две чётные или две нечётные цифры не стоят рядом?
Решение:
Python
from itertools import product
def valid(s):
if s[0] == '0' or s.count('2') != 1:
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=5):
q += valid(''.join(d))
print(q)
Ответ: \(6048\)