Question

субфакториал формула

Answer 1

Субфакториал можно вычислить с помощью принципа включения-исключения:

!n = n!left(1-frac{1}{1!}+frac{1}{2!}-frac{1}{3!}+ ... +(-1)^nfrac{1}{n!}right) = n!sum_{k=0}^nfrac{(-1)^k}{k!}