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

Просмотры: 167
Изменено: 18 октября 2024

(Е. Джобс) Определите количество семизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечётных цифр, оканчиваются на цифры, не делящиеся на \(3\) без остатка, а также содержат в своей записи хотя бы одну цифру \(6\).

Решение:

Python


from itertools import product

def valid(s):
    if s[0] in '01357' or s[6] in '036' or not s.count('6'):
        return False
    return True

alph = '012345678'
q = 0

for p in product(alph, repeat=7):
    q += int(valid(''.join(p)))

print(q)

Ответ: \(827352\)