

A179572


Number of permutations of 1..n+5 with the number moved left exceeding the number moved right by n


1



146, 392, 960, 2235, 5050, 11198, 24520, 53209, 114674, 245780, 524352, 1114231, 2359482, 4981002, 10486120, 22020565, 46137938, 96469728, 201327488, 419431475, 872416506, 1811940822, 3758098120, 7784630225, 16106129650, 33285999148
(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

R. H. Hardin, Table of n, a(n) for n=1..99


FORMULA

Empirical: a(n)=8*a(n1)26*a(n2)+44*a(n3)41*a(n4)+20*a(n5)4*a(n6) ; G.f.: x*(146+776*x1620*x^2+1677*x^3868*x^4+180*x^5) / ( (2*x1)^2*(x1)^4 ).
Empirical: a(n) = (n+5)*2^(n+4) + (n+5)*(n^25*n42)/6.  R. J. Mathar, May 26 2016


CROSSREFS

Sequence in context: A118699 A238579 A238028 * A211838 A158132 A043431
Adjacent sequences: A179569 A179570 A179571 * A179573 A179574 A179575


KEYWORD

nonn


AUTHOR

R. H. Hardin, g.f. from R. J. Mathar in the Sequence Fans Mailing List, Jul 19 2010


STATUS

approved



