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

Просмотры: 22
Изменено: 23 апреля 2025

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

Решение:

Python


from itertools import product
alph = '012345678'

q = 0
for p in product(alph, repeat=6):
    if p[0] == '0':
        continue
    s = sum(int(x) for x in p)
    q += sum(int(x) % 2 == 1 for x in p) < 3 and s % 6 == 0 and s % 4 != 0
print(q)

Ответ: \(23733\)