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

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

(А. Бриккер) Определите количество шестизначных чисел, записанных в восьмеричной системе счисления, в которых первые две цифры меньше всех оставшихся четырёх цифр, а запись числа не содержит трёх подряд идущих чётных цифр.

Решение:

Python


from itertools import product

alph ='01234567'
even ='0246'
q = 0

for p in product(alph, repeat=6):
    q += p[0] != '0' and all(x < y for x in p[:2] for y in p[2:]) \
        and not any(x in even and y in even and z in even for x, y, z in zip(p, p[1:], p[2:]))
print(q)

Ответ: \(5528\)