A292574 Number of permutations p of {1,2,...,n} such that p(i)-i not in {-1,0,1,2}.

1, 0, 0, 0, 0, 1, 6, 58, 499, 4814, 50284, 572228, 7050770, 93637691, 1334156612, 20308818956, 329025006637, 5653813150732, 102722614426328, 1967763318700136, 39640921470181124, 837836538203311613, 18539041315706787978, 428620090892592760870

Offset: 0

Author

Andrew Howroyd, Sep 19 2017

Keywords

• nonn

Links

• Andrew Howroyd, Table of n, a(n) for n = 0..40
• D. Zeilberger, Automatic Enumeration of Generalized Ménage Numbers
• D. Zeilberger, Automatic Enumeration of Generalized Menage Numbers, arXiv preprint arXiv:1401.1089 [math.CO], 2014.

Crossrefs

Cf. A000271, A001883, A270174.