A179958 Number of permutations of 1..n such that |p(i)-p(i-1)| >=5 for i>1.

1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 2, 160, 6056, 161136, 3661824, 76972416, 1572313392, 32096768008, 665456850864, 14144815265510, 309931658271656

Offset

0,11

Comments

Permutations such that the absolute difference between adjacent elements is at least 5.

Links

Table of n, a(n) for n=0..20.

Crossrefs

Sequence in context: A116638 A326488 A170992 * A272244 A178575 A069580

Adjacent sequences: A179955 A179956 A179957 * A179959 A179960 A179961

Keyword

nonn

Author

R. H. Hardin, Aug 03 2010

Extensions

a(0), a(19)-a(20) from Alois P. Heinz, Oct 27 2014

Status

approved