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

%I #8 Sep 19 2017 20:58:54

%S 1,0,0,0,0,1,6,58,499,4814,50284,572228,7050770,93637691,1334156612,

%T 20308818956,329025006637,5653813150732,102722614426328,

%U 1967763318700136,39640921470181124,837836538203311613,18539041315706787978,428620090892592760870

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

%H Andrew Howroyd, <a href="/A292574/b292574.txt">Table of n, a(n) for n = 0..40</a>

%H D. Zeilberger, <a href="http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/menages.html">Automatic Enumeration of Generalized Ménage Numbers</a>

%H D. Zeilberger, <a href="http://arxiv.org/abs/1401.1089">Automatic Enumeration of Generalized Menage Numbers</a>, arXiv preprint arXiv:1401.1089 [math.CO], 2014.

%Y Cf. A000271, A001883, A270174.

%K nonn

%O 0,7

%A _Andrew Howroyd_, Sep 19 2017