Задача #1607

Комбинаторика

Сложнее ЕГЭ

(С. Чайкин) Сколько существует восьмеричных чисел, имеющих ровно 27 значащих разряда, при перестановке цифр которых можно получить палиндром. В ответ запишите остаток от деления на 109+7.

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

822029290
from functools import *

@cache
def f(s, l):
    if l == 0: return f'{s:b}'.count('1') <= 1
    return sum(f(s ^ (1 << x), l-1) for x in range(8))

print((f(0, 27) - f(1, 26)) % (10**9+7))
Быстрый переход
Перейти к задаче