Задание 8. Информатика. ЕГЭ. Поляков-7145
- Просмотры: 38
- Изменено: 24 ноября 2024
(М. Ишимов) Сколько существует десятичных четырёхзначных чисел, содержащих в своей записи не более двух цифр \(8\), при этом никакая нечётная цифра не стоит рядом с цифрой \(8\)?
Решение:
Python
from itertools import product
def valid(s):
if s[0] == '0' or s.count('8') > 2:
return False
forb = [f'{x}8' for x in '13579'] + [f'8{x}' for x in '13579']
return not any(v in s for v in forb)
alph = '0123456789'
q = 0
for d in product(alph, repeat=4):
q += valid(''.join(d))
print(q)
Ответ: \(6804\)