The OEIS is supported by the many generous donors to the OEIS Foundation.

 Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 59th year, we have over 358,000 sequences, and we’ve crossed 10,300 citations (which often say “discovered thanks to the OEIS”). Other ways to Give
 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A278683 Number of non-equivalent ways to place 4 non-attacking ferses on an n X n board. 6
 0, 0, 6, 92, 832, 4500, 18229, 58881, 163509, 401259, 898420, 1861146, 3625546, 6694982, 11829267, 20099815, 33036079, 52700901, 81916834, 124362664, 184907220, 269726216, 386776561, 545930397, 759628777, 1043027055, 1414873104, 1897655046, 2518755934, 3310591194 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,3 COMMENTS A fers is a leaper [1, 1]. Rotations and reflections of placements are not counted. If they are to be counted, see A201245. LINKS Heinrich Ludwig, Table of n, a(n) for n = 1..1000 Index entries for linear recurrences with constant coefficients, signature (4,-1,-16,19,20,-45,0,45,-20,-19,16,1,-4,1). FORMULA a(n) = (n^8 - 30*n^6 + 48*n^5 + 328*n^4 - 1056*n^3 - 200*n^2 + 4176*n - 4032 + IF(MOD(n, 2) = 1, 14*n^4 - 48*n^3 - 38*n^2 + 336*n - 459))/192 for n>=3. a(n) = 4*a(n-1) - a(n-2) - 16*a(n-3) + 19*a(n-4) + 20*a(n-5) - 45*a(n-6) + 45*a(n-8) - 20*a(n-9) - 19*a(n-10) + 16*a(n-11) + a(n-12) - 4*a(n-13) + a(n-14) for n>=17. G.f.: x^3*(6 +68*x +470*x^2 +1360*x^3 +2419*x^4 +1909*x^5 +836*x^6 -232*x^7 -192*x^8 +30*x^9 +54*x^10 -9*x^12 +x^13) / ((1 -x)^9*(1 +x)^5). - Colin Barker, Dec 10 2016 EXAMPLE There are 6 ways to place 4 non-attacking ferses on a 3 X 3 board rotations and reflections being ignored: XXX XXX X.X X.X XX. XX. ... ... ... ... ... ... ..X .X. X.X XX. XX. .XX MATHEMATICA Table[Boole[n > 2] (n^8 - 30 n^6 + 48 n^5 + 328 n^4 - 1056 n^3 - 200 n^2 + 4176 n - 4032 + Boole[OddQ@ n] (14 n^4 - 48 n^3 - 38 n^2 + 336 n - 459))/192, {n, 30}] (* Michael De Vlieger, Nov 30 2016 *) PROG (PARI) concat(vector(2), Vec(x^3*(6 +68*x +470*x^2 +1360*x^3 +2419*x^4 +1909*x^5 +836*x^6 -232*x^7 -192*x^8 +30*x^9 +54*x^10 -9*x^12 +x^13) / ((1 -x)^9*(1 +x)^5) + O(x^40))) \\ Colin Barker, Dec 10 2016 CROSSREFS Cf. A201245, A232567 (2 ferses), A278682 (3 ferses), A278684 (5 ferses), A278685 (6 ferses), A278686 (7 ferses), A278687, A278688. Sequence in context: A005327 A182263 A171910 * A280214 A113266 A009607 Adjacent sequences: A278680 A278681 A278682 * A278684 A278685 A278686 KEYWORD nonn,easy AUTHOR Heinrich Ludwig, Nov 26 2016 STATUS approved

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

Last modified November 28 19:17 EST 2022. Contains 358421 sequences. (Running on oeis4.)