|
|
A029577
|
|
Number of permutations of an n-set containing a 10-cycle.
|
|
2
|
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 362880, 3991680, 47900160, 622702080, 8717829120, 130767436800, 2092278988800, 35568742809600, 640237370572800, 12164510040883200, 231125690776780800, 4853639506312396800, 106780069138872729600, 2455941590194072780800
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,11
|
|
LINKS
|
|
|
FORMULA
|
a(n) = n! * (1 - Sum_{k=0..floor(n/10)} (-1)^k/(k!10^k));
a(n)/n! is asymptotic to 1-e^(-1/10).
Recurrence: a(n) = n*a(n-1), for n > 10 and n !== 0 (mod 10);
for k > 1, a(10*k) = a(10*k-1)*S(k)/S(k-1) where S(k) = 10*k*S(k-1) - (-1)^k with S(1) = 1.
(End)
|
|
PROG
|
(PARI) a(n) = n! * (1 - sum(k=0, floor(n/10), (-1)^k/(k!*10^k) ) ); \\ Stéphane Rézel, Dec 11 2019
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|