Задача #2221
Комбинаторика
(Е.Джобс) Определите количество семизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечетных цифр, оканчиваются на цифры, не делящиеся на 3 без остатка, а также содержат в своей записи хотя бы одну цифру 6.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
827352
Видео по задаче
def f(t):
if len(t) == 1 and t[0] in (0, 1, 3, 5, 7):
return 0
if len(t) == 7:
return t[-1] % 3 != 0 and t.count(6) > 0
return sum(f(t+[x]) for x in range(9))
print(f([]))