|
|
A179571
|
|
Number of permutations of 1..n+4 with the number moved left exceeding the number moved right by n.
|
|
1
|
|
|
31, 66, 134, 267, 529, 1048, 2080, 4137, 8243, 16446, 32842, 65623, 131173, 262260, 524420, 1048725, 2097319, 4194490, 8388814, 16777443, 33554681, 67109136, 134218024, 268435777, 536871259, 1073742198, 2147484050, 4294967727
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Recurrence would also extend to an a(0) if the definition were made to exclude the identity permutation.
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n)=5*a(n-1)-9*a(n-2)+7*a(n-3)-2*a(n-4) ; G.f.: -x*(-31+89*x-83*x^2+26*x^3) / ( (2*x-1)*(x-1)^3 ).
|
|
MATHEMATICA
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|