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!)
A293042 Number of even permutations p of {1,...,n} such that p(i) is not i or i+1. 1
1, 0, 0, 1, 1, 9, 47, 339, 2705, 24402, 244294, 2689669, 32297985, 420096147, 5883813373, 88287031271, 1412982765793, 24026200566404, 432554403678604, 8219863859175945, 164419973194802817, 3453229295483253853, 75978854506098365995, 1747670263607990439483 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,6

LINKS

Table of n, a(n) for n=0..23.

Dmitry Efimov, Determinants of generalized binary band matrices, arXiv:1702.05655 [math.RA], 2017.

FORMULA

a(n) = (A000271(n) + (-1)^(n-1) * floor((n-1)/2))/2.

MATHEMATICA

a[n_] := (Sum[(-1)^(n-k) k! Binomial[n+k, 2 k], {k, 0, n}] + (-1)^(n-1)* Floor[(n-1)/2])/2; Table[a[n], {n, 0, 23}] (* Jean-François Alcover, Feb 18 2019 *)

CROSSREFS

Cf. A000271, A293043.

Sequence in context: A225428 A163614 A207318 * A159525 A173895 A286437

Adjacent sequences:  A293039 A293040 A293041 * A293043 A293044 A293045

KEYWORD

nonn

AUTHOR

Eric M. Schmidt, Sep 28 2017

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 February 25 10:21 EST 2020. Contains 332222 sequences. (Running on oeis4.)