[go: up one dir, main page]

login
A189570
Number of permutations p of 1,2,...,n satisfying |p(i+4)-p(i)|<>5 and |p(j+5)-p(j)|<>4 for all i=1..n-4, j=1..n-5.
1
1, 1, 2, 6, 24, 120, 552, 2826, 17080, 117816, 943250, 8330356, 82954582, 915854808, 11147075946, 147948526182
OFFSET
0,3
COMMENTS
a(n) is also the number of ways to place n nonattacking pieces rook + leaper[4,5] on an n X n chessboard.
FORMULA
Asymptotic: a(n)/n! ~ 1/e^4.
KEYWORD
nonn,more,hard
AUTHOR
Vaclav Kotesovec, Apr 23 2011
STATUS
approved