login
A201246
Number of ways to place 5 non-attacking ferses on an n X n board.
7
0, 0, 12, 780, 16286, 159452, 992412, 4567836, 16959488, 53617596, 149618794, 377841356, 879314442, 1911495356, 3922051616, 7657895196, 14321764860, 25791609308, 44921419134, 75946019596, 125016699158, 200899440924, 315872975684, 486869916572, 736910896536
OFFSET
1,3
COMMENTS
Fers is a leaper [1,1].
LINKS
V. Kotesovec, Non-attacking chess pieces, 6ed, p.415
Index entries for linear recurrences with constant coefficients, signature (11, -55, 165, -330, 462, -462, 330, -165, 55, -11, 1).
FORMULA
a(n) = n^10/120 - 5n^8/12 + 2n^7/3 + 191n^6/24 - 24n^5 - 661n^4/12 + 880n^3/3 - 937n^2/15 - 1176n + 1436, n>=4.
G.f.: 2x^3*(11x^11 - 135x^10 + 549x^9 - 993x^8 + 1172x^7 - 2968x^6 + 7085x^5 - 4715x^4 - 10613x^3 - 4183x^2 - 324x - 6)/(x-1)^11.
MATHEMATICA
CoefficientList[Series[2 x^2 (11 x^11 - 135 x^10 + 549 x^9 - 993 x^8 + 1172 x^7 - 2968 x^6 + 7085 x^5 - 4715x^4 - 10613 x^3 - 4183 x^2- 324 x - 6)/(x-1)^11, {x, 0, 40}], x] (* Vincenzo Librandi, Apr 30 2013 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vaclav Kotesovec, Nov 28 2011
STATUS
approved