login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A052609 a(n) = (2*n - 2)*n!. 3
0, 0, 4, 24, 144, 960, 7200, 60480, 564480, 5806080, 65318400, 798336000, 10538035200, 149448499200, 2266635571200, 36614882304000, 627683696640000, 11381997699072000, 217680705994752000 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Number of permutations of {1,2,...,n+2} such that there are exactly two entries between the entries 1 and 2. Example: a(2)=4 because we have 1342, 1432, 2341 and 2431. - Emeric Deutsch, Apr 06 2008

a(n) = A138770(n+2). - Emeric Deutsch, Apr 06 2008

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..300

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 554

FORMULA

E.g.f.: 2*x^2/(-1+x)^2.

Recurrence: {a(1)=0, a(0)=0, a(2)=4, (-n^2-n)*a(n)+(n-1)*a(n+1)}.

MAPLE

spec := [S, {S=Prod(Z, Sequence(Z), Sequence(Z), Union(Z, Z))}, labeled]: seq(combstruct[count](spec, size=n), n=0..20);

PROG

(MAGMA) [0], [(2*n-2)*Factorial(n): n in [1..25]]; // Vincenzo Librandi, Oct 11 2011

(PARI) a(n)=(2*n-2)*n! \\ Charles R Greathouse IV, Nov 20 2011

CROSSREFS

Cf. A138770.

Sequence in context: A307526 A067411 A045915 * A077613 A072949 A104531

Adjacent sequences:  A052606 A052607 A052608 * A052610 A052611 A052612

KEYWORD

easy,nonn

AUTHOR

encyclopedia(AT)pommard.inria.fr, Jan 25 2000

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 23 17:07 EDT 2021. Contains 346259 sequences. (Running on oeis4.)