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

Просмотры: 348
Изменено: 3 февраля 2025

(PRO100 ЕГЭ) Определите количество шестизначных чисел, записанных в восьмеричной системе счисления, в записи которых есть ровно две цифры \(6,\) при этом никакая нечётная цифра не стоит рядом с цифрой \(6.\) Пример шестизначного числа, записанного в восьмеричной системе счисления — \(123456_8.\)

Решение:

Python


from itertools import product

deny = list(product('6', '1357')) + list(product('1357', '6'))
q = 0
for p in product('01234567', repeat=6):
    n = ''.join(p)
    q += n[0] != '0' and n.count('6') == 2 and all(''.join(x) not in n for x in deny)
print(q)

Ответ: \(5229\)