Задание 8. Информатика. ЕГЭ 2024. Крылов-5

Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которой ровно две цифры \(4\), и при этом никакая нечётная цифра не стоит рядом с цифрой \(4\).

Решение:

Python


alpha = '01234567'
q = 0

deny = ('14', '34', '54', '74', '41', '43', '45', '47')

for a in alpha[1:]:
    for b in alpha:
        for c in alpha:
            for d in alpha:
                for e in alpha:
                    num = a + b + c + d + e
                    if num.count('4') == 2 and all([x not in num for x in deny]):
                        q += 1

print(q)

Ответ: \(612\)