OFFSET
1,3
LINKS
Heinrich Ludwig, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (3,0,-7,3,6,0,-6,-3,7,0,-3,1)
FORMULA
a(n) = (n^6 + 3*n^5 - 3*n^4 + 10*n^3 + B + C)/288
where
B = 27*n^2 + 3*n - 9 if n odd
B = 48*n otherwise
and
C = -32 if n == 1 (mod 3)
C = 0 otherwise
G.f.: x^2*(1 + 3*x + 7*x^2 + 19*x^3 + 16*x^4 + 12*x^5 + x^6 + 2*x^7 - x^8)/((1-x^3) * (1-x^2)^3 * (1-x)^3). - Ralf Stephan, Nov 03 2013
EXAMPLE
for n = 3 there are the following a(3) = 6 choices of 3 points (=X) (rotations and reflections ignored):
X . . X . X
. . X X . . X X . X X .
X . X . X . X X X . . . X . X . X .
MATHEMATICA
LinearRecurrence[{3, 0, -7, 3, 6, 0, -6, -3, 7, 0, -3, 1}, {0, 1, 6, 25, 87, 238, 575, 1228, 2425, 4446, 7734, 12806}, 40] (* Harvey P. Dale, Oct 24 2020 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Heinrich Ludwig, Oct 28 2013
STATUS
approved