Number of permutations of {1,2,...,n} where adjacent elements differ in value by 3 or more.

A127697

Number of permutations of {1,2,...,n} where adjacent elements differ in value by 3 or more.

Terms

    a(0) =1a(1) =1a(2) =0a(3) =0a(4) =0a(5) =0a(6) =2a(7) =32a(8) =368a(9) =3984a(10) =44304a(11) =521606a(12) =6564318a(13) =88422296a(14) =1272704694a(15) =19521035238a(16) =318120059458

External references