Number of permutations s of {1,2,...,n} such that |s(i)-i|>3 for each i=1,2,...,n.

A075852

Number of permutations s of {1,2,...,n} such that |s(i)-i|>3 for each i=1,2,...,n.

Terms

    a(0) =1a(1) =0a(2) =0a(3) =0a(4) =0a(5) =0a(6) =0a(7) =0a(8) =1a(9) =16a(10) =436a(11) =6984a(12) =114124a(13) =1799688a(14) =29125117a(15) =486980182a(16) =8490078104a(17) =154750897552

External references