OFFSET
0,7
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Vaclav Kotesovec, Number of ways of placing non-attacking queens and kings on boards of various sizes, part of V. Kotesovec, Between chessboard and computer, 1996, pp. 204 - 206.
FORMULA
G.f.: - 2*x^6*(4*x^17 - 12*x^16 + 12*x^15 + 10*x^14 - 10*x^13 + 40*x^12 - 278*x^11 + 677*x^10 - 582*x^9 - 62*x^8 + 654*x^7 - 501*x^6 + 293*x^5 - 46*x^4 + 138*x^3 - 12*x^2 + 33*x + 2)/(x - 1)^7.
Recurrence: a(n) = 7*a(n - 1) - 21*a(n - 2) + 35*a(n - 3) - 35*a(n - 4) + 21*a(n - 5) - 7*a(n - 6) + a(n - 7), n >= 24.
Explicit formula (V.Kotesovec, 1992): a(n) = n^6 - 45*n^5 + 943*n^4 - 11755*n^3 + 91480*n^2 - 418390*n + 870920, n >= 17.
MATHEMATICA
CoefficientList[Series[-2 x^6 (4 x^17 -12 x^16 + 12 x^15 + 10 x^14 - 10 x^13 + 40 x^12 - 278 x^11 + 677 x^10 - 582 x^9 - 62 x^8 + 654 x^7 - 501 x^6 + 293 x^5 - 46 x^4 + 138 x^3 - 12 x^2 + 33 x + 2) / (x-1)^7, {x, 0, 40}], x] (* Vincenzo Librandi, May 12 2013 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Antonio G. Astudillo (afg_astudillo(AT)hotmail.com), May 31 2001
STATUS
approved