The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 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 R. H. Hardin, Table of n, a(n) for n = 1..99 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 ). Empirical: a(n) = (n^2+3*n-6)/2 +2^(n+4) = 2^(n+4)+A046691(n-1). - R. J. Mathar, May 26 2016 MATHEMATICA Drop[Accumulate[Table[BitSet[n, (n + 2)], {n, 0, 100}]], 2] (* Vladimir Joseph Stephan Orlovsky, Jul 19 2011 *) CROSSREFS Cf. A083706. Sequence in context: A247438 A132772 A116324 * A044133 A044514 A142110 Adjacent sequences:  A179568 A179569 A179570 * A179572 A179573 A179574 KEYWORD nonn AUTHOR R. H. Hardin, g.f. from R. J. Mathar in the Sequence Fans Mailing List, Jul 19 2010 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified September 24 12:28 EDT 2021. Contains 347642 sequences. (Running on oeis4.)