|
%I #20 Feb 20 2018 18:16:51
%S 0,4,36,276,1152,3920,10568,25348,53848,106292,194732,339416,562652,
%T 899796,1388008,2083908,3044992,4356344,6102144,8404204,11380564,
%U 15199100,20019856,26067112,33551812,42766092,53981600,67570804
%N Number of ways to place 3 nonattacking nightriders on an n X n board.
%C A nightrider is a fairy chess piece that can move (proportionate to how a knight moves) in any direction.
%H Vincenzo Librandi, <a href="/A173429/b173429.txt">Table of n, a(n) for n = 1..1000</a>
%H Christopher R. H. Hanusa, T Zaslavsky, S Chaiken, <a href="http://arxiv.org/abs/1609.00853">A q-Queens Problem. IV. Queens, Bishops, Nightriders (and Rooks)</a>, arXiv preprint arXiv:1609.00853 [math.CO], 2016.
%H V. Kotesovec, <a href="https://oeis.org/wiki/User:Vaclav_Kotesovec">Number of ways of placing non-attacking queens and kings on boards of various sizes</a>
%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Nightrider_(chess)">Nightrider (chess)</a>
%H <a href="/index/Rec#order_31">Index entries for linear recurrences with constant coefficients</a>, signature (2, 0, -1, 0, -2, 2, 0, 1, 0, 0, -3, 0, 2, 0, 4, -4, 0, -2, 0, 3, 0, 0, -1, 0, -2, 2, 0, 1, 0, -2, 1).
%F a(n) = 1/6*n^6-5/6*n^5+4031/1440*n^4-621/100*n^3+3313/288*n^2-2623/150*n+82321/43200 + (1/4*n^3-25/32*n^2+77/50*n-43/64)*(-1)^n - (1+(-1)^n)/8*cos(Pi*n/2) + 8/27*(-1)^n*cos(Pi*n/3) + (-4*(-1)^n+(sqrt(5)+3+(1-sqrt(5)/5)*(-1)^n)*n)*4/25*cos(Pi*n/5) + (sqrt(58*sqrt(5)+130)-sqrt(50-22*sqrt(5))*(-1)^n/5)*16/25*sin(Pi*n/5) + (-4+(sqrt(5)/5+1+(3-sqrt(5))*(-1)^n)*n)*4/25*cos(2*Pi*n/5) + (sqrt(22*sqrt(5)+50)/5-sqrt(130-58*sqrt(5))*(-1)^n)*16/25*sin(2*Pi*n/5).
%F Recurrence: a(n) = 2*a(n-1)-a(n-3)-2*a(n-5)+2*a(n-6)+a(n-8)-3*a(n-11)+2*a(n-13)+4*a(n-15)-4*a(n-16)-2*a(n-18)+3*a(n-20)-a(n-23)-2*a(n-25)+2*a(n-26)+a(n-28)-2*a(n-30)+a(n-31), n>=32.
%F G.f.: -(36*x^30+124*x^29+496*x^28+1128*x^27+2632*x^26+4280*x^25+7160*x^24+9296*x^23+12936*x^22+14828*x^21+18828*x^20+20164*x^19+23820*x^18+23684*x^17+25460*x^16+22972*x^15+22412*x^14+18532*x^13+16820*x^12+12996*x^11+10912*x^10+7552*x^9+5428*x^8+3012*x^7+1652*x^6+604*x^5+204*x^4+28*x^3+4*x^2)/((x+1)^4*(x-1)^7*(x^2+1)*(x^2+x+1)*(x^8+x^6+x^4+x^2+1)^2). - _Vaclav Kotesovec_, Mar 22 2010
%t CoefficientList[Series[-(36 x^29 + 124 x^28 + 496 x^27 + 1128 x^26 + 2632 x^25 + 4280 x^24 + 7160 x^23 + 9296 x^22 + 12936 x^21 + 14828 x^20 + 18828 x^19 + 20164 x^18 + 23820 x^17 + 23684 x^16 + 25460 x^15 + 22972 x^14 + 22412 x^13 + 18532 x^12 + 16820 x^11 + 12996 x^10 + 10912 x^9 + 7552 x^8 + 5428 x^7 + 3012 x^6 + 1652 x^5 + 604 x^4 + 204 x^3 + 28 x^2 + 4 x) / ((x + 1)^4 (x - 1)^7 (x^2 + 1) (x^2 + x + 1) (x^8 + x^6 + x^4 + x^2 + 1)^2), {x, 0, 50}], x] (* _Vincenzo Librandi_, May 30 2013 *)
%t LinearRecurrence[{2,0,-1,0,-2,2,0,1,0,0,-3,0,2,0,4,-4,0,-2,0,3,0,0,-1,0,-2,2,0,1,0,-2,1},{0,4,36,276,1152,3920,10568,25348,53848,106292,194732,339416,562652,899796,1388008,2083908,3044992,4356344,6102144,8404204,11380564,15199100,20019856,26067112,33551812,42766092,53981600,67570804,83876732,103365728,126463668},30] (* _Harvey P. Dale_, Dec 27 2015 *)
%Y Cf. A172141, A047659, A172134.
%K nonn,nice,easy
%O 1,2
%A _Vaclav Kotesovec_, Feb 18 2010
|
