|
%I #6 May 26 2016 16:12:15
%S 219,534,1236,2774,6109,13290,28670,61466,131135,278638,589992,
%T 1245422,2621761,5505442,11534866,24117906,50332451,104858566,
%U 218104956,452986182,939525669,1946158874,4026533926,8321501514,17179871879
%N Number of permutations of 1..n+5 with the number moved left exceeding the number moved right by n or more
%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="/A179580/b179580.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*(-219+1218*x-2658*x^2+2866*x^3-1536*x^4+328*x^5) / ( (2*x-1)^2*(x-1)^4 ).
%F Empirical: a(n) = (n+5)*(n^2-2*n-36)/6 +(n+7)*2^(n+4). - _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
|
