Number of permutations p of [n] with no fixed points and displacement of elements restricted by five: 1 <= |p(i)-i| <= 5.

A259778

Number of permutations p of [n] with no fixed points and displacement of elements restricted by five: 1 <= |p(i)-i| <= 5.

Terms

    a(0) =1a(1) =0a(2) =1a(3) =2a(4) =9a(5) =44a(6) =265a(7) =1280a(8) =5289a(9) =20366a(10) =78092a(11) =307978a(12) =1268773a(13) =5312280a(14) =22254973a(15) =92569648a(16) =381758301a(17) =1565720382a(18) =6420604761a(19) =26380036552a(20) =108607137785a(21) =447677119208

External references