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

Просмотры: 25
Изменено: 7 сентября 2024

(ЕГЭ-2024) Сколько существует чисел, девятеричная запись которых состоит из пяти цифр, содержит ровно один ноль, причём ни одна нечётная цифра не стоит рядом с нулём?

Решение:

Python


def not_zero_odd(x, y):
    if (x == 0 and y % 2 == 1) or (y == 0 and x % 2 == 1):
        return False
    return True

nums = [0, 1, 2, 3, 4, 5, 6, 7, 8]
q = 0

for a in nums[1:]:
    for b in nums:
        for c in nums:
            for d in nums:
                for e in nums:
                    n = [a, b, c, d, e]
                    if n.count(0) == 1 and all([not_zero_odd(x, y) for x, y in zip(n, n[1:])]):
                        q += 1

print(q)

Ответ: \(5120\)