login
A189565
Number of permutations p of 1,2,...,n satisfying |p(i+2)-p(i)|<>3 and |p(j+3)-p(j)|<>2 for all i=1..n-2, j=1..n-3.
6
1, 1, 2, 6, 12, 36, 174, 708, 4334, 31424, 263732, 2503296, 26844578, 316692056, 4090634212, 57274447458, 863488976620
OFFSET
0,3
COMMENTS
a(n) is also the number of ways to place n nonattacking pieces rook + leaper[2,3] on an n X n chessboard (in fairy chess the leaper [2,3] is called a zebra).
FORMULA
Asymptotic: a(n)/n! ~ 1/e^4.
CROSSREFS
KEYWORD
nonn,more,hard
AUTHOR
Vaclav Kotesovec, Apr 23 2011
STATUS
approved