Number of permutations p of {1,2,...,n} such that p(i)-i != 1 and p(i)-i != 2 for all i.

A078509

Number of permutations p of {1,2,...,n} such that p(i)-i != 1 and p(i)-i != 2 for all i.

Terms

    a(0) =1a(1) =1a(2) =1a(3) =1a(4) =5a(5) =23a(6) =131a(7) =883a(8) =6859a(9) =60301a(10) =591605a(11) =6405317a(12) =75843233a(13) =974763571a(14) =13512607303a(15) =200949508327

External references