login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS").
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A173782 Number of ways to place 4n nonattacking kings on an 8 X 2n chessboard. 8
80, 1847, 26040, 281571, 2580754, 21137959, 159636030, 1134127305, 7683664202, 50123713793, 317076250136, 1955475353217, 11806000507544, 70004699407151, 408747986045656, 2355077855615435, 13413115039118042, 75623103424916527 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 1..1000

V. Kotesovec, Number of ways of placing non-attacking queens and kings on boards of various sizes

FORMULA

G.f.: x*(22500*x^16 -382125*x^15 +2723005*x^14 -10917322*x^13 +27938661*x^12 -48873227*x^11 +60780149*x^10 -54895129*x^9 +36368733*x^8 -17776175*x^7 +6499001*x^6 -1854479*x^5+446565*x^4 -94300*x^3 +15732*x^2 -1673*x+80) / ((1-x) *(x^2-4*x+1) *(x^3-6*x^2+5*x-1) *(4*x-1) *(5*x-1)^2 *(3*x^2-5*x+1)^2 *(5*x^2-5*x+1)^2).

Recurrence: a(n) = 44a(n-1) -887a(n-2) +10855a(n-3) -90083a(n-4) +536398a(n-5) -2365292a(n-6) +7860674a(n-7) -19852652a(n-8) +38152568a(n-9) -55523880a(n-10) +60518766a(n-11) -48502595a(n-12) +27783210a(n-13) -10888525a(n-14) +2721025a(n-15) -382125a(n-16) +22500a(n-17), n>17.

a(n) = (-12505804889/302760 +7963567/2610*n)*5^n +3872/3*4^n -1/24 +(135343*sqrt(3)/18 -234421/18)*(2 -sqrt(3))^n -(135343*sqrt(3)/18 +234421/18)*(2 +sqrt(3))^n +(33301/5 -74461*sqrt(5)/25 +(141*sqrt(5)/25 -63/5)*n)*((5 -sqrt(5))/2)^n +(74461*sqrt(5)/25 +33301/5 - (141*sqrt(5)/25 + 63/5)*n)*((5 +sqrt(5))/2)^n + (4306740/169 - 1194474*sqrt(13)/169 + (139103/117 - 501541*sqrt(13)/1521)*n)*((5 -sqrt(13))/2)^n +(1194474*sqrt(13)/169 +4306740/169 +(501541*sqrt(13)/1521 +139103/117)*n)*((5 +sqrt(13))/2)^n +72*(b*(3504697*c - 11380560) -11380560*c +36953816)/(142129*(a - b)*(a - c))*a^n +72*(a*(3504697*c - 11380560) - 8*(1422570*c - 4619227))/(142129*(a - b)*(c - b))*b^n +72*(a*(3504697*b - 11380560) -8*(1422570*b - 4619227))/(142129*(a - c)*(b - c))*c^n, where: a=2-2*sin(Pi/14), b=2+2*sin(3*Pi/14), c=2-2*cos(Pi/7). - Vaclav Kotesovec, added Mar 01 2010, updated Mar 29 2010.

MATHEMATICA

CoefficientList[Series[(22500 x^16 - 382125 x^15 + 2723005 x^14 - 10917322 x^13 + 27938661 x^12 - 48873227 x^11 + 60780149 x^10 - 54895129 x^9 + 36368733 x^8 - 17776175 x^7 + 6499001 x^6 - 1854479 x^5 + 446565 x^4 - 94300 x^3 + 15732 x^2 - 1673 x + 80) / ((1 - x) (x^2 - 4 x + 1) (x^3 - 6 x^2 + 5 x - 1) (4 x - 1) (5 x - 1)^2 (3 x^2 - 5 x + 1)^2 (5 x^2 - 5 x + 1)^2), {x, 0, 50}], x] (* Vincenzo Librandi, May 30 2013 *)

CROSSREFS

Cf. A061594, A061593, A018807.

Sequence in context: A199533 A296189 A060623 * A132466 A277764 A154307

Adjacent sequences:  A173779 A173780 A173781 * A173783 A173784 A173785

KEYWORD

nonn,easy

AUTHOR

Vaclav Kotesovec, Feb 24 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 17 06:45 EST 2018. Contains 318192 sequences. (Running on oeis4.)