|
| |
|
|
A180067
|
|
Number of ways to place 9 nonattacking kings on an n X n toroidal board
|
|
1
|
|
|
|
0, 0, 0, 0, 0, 28, 81095, 42752576, 2436444603, 53633024900, 666519047964, 5655962632720, 36502953719310, 191587564345044, 854990702601025, 3346890268570368, 11756179090049177, 37692541754516628, 111774885566128630, 309788198526691600
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,6
|
|
|
LINKS
|
Table of n, a(n) for n=1..20.
V. Kotesovec, Number of ways of placing non-attacking queens and kings on boards of various sizes
|
|
|
FORMULA
|
a(n) = 1/362880*n^2 * (n^16 -324*n^14 +46914*n^12 -3975048*n^10 +216203169*n^8 -7756575876*n^6 +179987135516*n^4 -2481599151792*n^2 +15651056776320), n>=10 - Vaclav Kotesovec, Jan 15 2011
G.f.: -x^6*(56520x^22 - 1215064x^21 + 12642984x^20 - 82438064x^19 + 378510176x^18 - 1315100032x^17 + 3593010018x^16 - 7742517098x^15 + 12798616135x^14 - 15614945085x^13 + 14742135008x^12 - 17197088896x^11 + 33440162097x^10 - 55183782403x^9 + 50601858342x^8 - 7249042450x^7 - 32800069391x^6 + 23010354469x^5 + 14572795412x^4 + 1637985772x^3 + 41216559x^2 + 80563x + 28)/(x-1)^19
General asymptotic formula for number of ways to place k nonattacking kings on an n X n toroidal board: n^2k/k! - 9/2*n^(2k-2)/(k-2)! + (243k+47)*n^(2k-4)/(24*(k-3)!) - (243k^2+141k+80)*n^(2k-6)/(16*(k-4)!) + (98415k^3+114210k^2+140645k+101762)*n^(2k-8)/(5760*(k-5)!)-...
|
|
|
CROSSREFS
|
Cf. A179403, A179404, A179424, A179425, A179426, A179427, A179428
Sequence in context: A159439 A159443 A119162 * A047680 A090768 A119180
Adjacent sequences: A180064 A180065 A180066 * A180068 A180069 A180070
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
Vaclav Kotesovec, Jan 15 2011
|
|
|
STATUS
|
approved
|
| |
|
|
