|
Search: id:A152873
|
|
|
| A152873 |
|
Number of permutations of {1,2,...,n} (n>=2) having a single run of even entries. For example, the permutation 513284679 has a single run of even entries: 2846. |
|
+0
2
|
|
| 2, 6, 12, 48, 144, 720, 2880, 17280, 86400, 604800, 3628800, 29030400, 203212800, 1828915200, 14631321600, 146313216000, 1316818944000, 14485008384000, 144850083840000, 1738201006080000, 19120211066880000, 248562743869440000
(list; graph; listen)
|
|
|
OFFSET
|
2,1
|
|
|
COMMENT
|
a(n)=A152667(n,1)
|
|
FORMULA
|
a(2n) = (n+1)(n!)^2;
a(2n+1) = n!(n+2)!
E.g.f = 24sqrt(4-x^2)*arcsin(x/2)/[(2-x)^3*(2+x)^2] - x(6-8x-3x^2+2x^3)/[(2+x)(2-x)^2].
|
|
EXAMPLE
|
a(4)=12 because we have 2413, 2431, 4213, 4231, 1243, 1423 and their reverses.
|
|
MAPLE
|
ae := proc (n) options operator, arrow: factorial(n)^2*(n+1) end proc: ao := proc (n) options operator, arrow: factorial(n)*factorial(n+2) end proc: a := proc (n) if `mod`(n, 2) = 0 then ae((1/2)*n) else ao((1/2)*n-1/2) end if end proc; seq(a(n), n = 2 .. 23);
|
|
CROSSREFS
|
A152667
Sequence in context: A127724 A056744 A164859 this_sequence A083001 A119862 A111936
Adjacent sequences: A152870 A152871 A152872 this_sequence A152874 A152875 A152876
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), Dec 14 2008
|
|
|
Search completed in 0.002 seconds
|
