|
%I #6 May 26 2016 16:00:37
%S 146,392,960,2235,5050,11198,24520,53209,114674,245780,524352,1114231,
%T 2359482,4981002,10486120,22020565,46137938,96469728,201327488,
%U 419431475,872416506,1811940822,3758098120,7784630225,16106129650,33285999148
%N Number of permutations of 1..n+5 with the number moved left exceeding the number moved right by n
%C Recurrence would also extend to an a(0) if the definition were made to exclude the identity permutation
%H R. H. Hardin, <a href="/A179572/b179572.txt">Table of n, a(n) for n=1..99</a>
%F Empirical: a(n)=8*a(n-1)-26*a(n-2)+44*a(n-3)-41*a(n-4)+20*a(n-5)-4*a(n-6) ; G.f.: -x*(-146+776*x-1620*x^2+1677*x^3-868*x^4+180*x^5) / ( (2*x-1)^2*(x-1)^4 ).
%F Empirical: a(n) = (n+5)*2^(n+4) + (n+5)*(n^2-5*n-42)/6. - _R. J. Mathar_, May 26 2016
%K nonn
%O 1,1
%A _R. H. Hardin_, g.f. from R. J. Mathar in the Sequence Fans Mailing List, Jul 19 2010
|
