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

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

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

Решение:

Python


from itertools import product

alph = '012345678'

def valid(s):
    even_num = '02468'
    if s.count('4') != 1:
        return False
    pos4 = s.find('4')
    if pos4 == 0:
        return s[1] in even_num
    elif pos4 == 5:
        return s[4] in even_num
    else:
        return all(s[i] in even_num for i in [pos4-1, pos4+1])

q = 0
for p in product(alph, repeat=6):
    if p[0] == '0':
        continue
    q += int(valid(''.join(p)))
print(q)

Ответ: \(58368\)