A234247 -id:A234247 - cp's OEIS frontend

A243207 Triangle T(n, k) = Numbers of inequivalent (mod D_3) ways to place k points on a triangular grid of side n so that no three of them are vertices of an equilateral triangle with sides parallel to the grid. Triangle read by rows.

1, 1, 1, 2, 4, 3, 1, 3, 10, 20, 25, 11, 3, 4, 22, 77, 186, 266, 221, 86, 14, 5, 41, 223, 881, 2344, 4238, 4885, 3451, 1296, 220, 7, 1, 7, 72, 552, 3146, 12907, 38640, 83107, 126701, 132236, 90214, 37128, 8235, 775, 24, 8, 116, 1196, 9264, 53307, 232861, 773930

Offset: 1

Heinrich Ludwig, Jun 01 2014

The triangle T(n, k) is irregularly shaped: 1 <= k <= A227308(n). First row corresponds to n = 1.

The maximal number of points that can be placed on a triangular grid of side n so that no three of them form an equilateral triangle with sides parallel to the grid is given by A227308(n).

			The triangle begins:
  1;
  1,  1;
  2,  4,   3,   1;
  3, 10,  20,  25,   11,    3;
  4, 22,  77, 186,  266,  221,   86,   14;
  5, 41, 223, 881, 2344, 4238, 4885, 3451, 1296, 220, 7, 1;
  ...
There is T(6, 12) = 1 way to place 12 points (x) on the grid obeying the rule in the definition of the sequence:
           .
          x x
         x . x
        x . . x
       x . . . x
      . x x x x .

Heinrich Ludwig, Table of n, a(n) for n = 1..153

Cf. A227308, A243211, A239572, A234247, A231655, A243141, A001399 (column 1), A227327 (column 2), A243208 (column 3), A243209 (column 4), A243210 (column 5).

A237530 Number of non-equivalent (mod D_3) ways to choose three points in an n X n X n triangular grid so that they do not form a 2 X 2 X 2 subtriangle.

Original entry on oeis.org

0, 4, 22, 82, 231, 566, 1216, 2410, 4428, 7712, 12780, 20392, 31409, 47032, 68594, 97878, 136836, 187998, 254100, 338602, 445213, 578524, 743424, 945860, 1192126, 1489768, 1846734, 2272430, 2776725, 3371170, 4067840, 4880734, 5824442, 6915732, 8172036, 9613236

Offset: 2

Heinrich Ludwig, Feb 13 2014

Without the restriction "non-equivalent (mod D_3)" the numbers are given by A234250.

Heinrich Ludwig, Table of n, a(n) for n = 2..1000
Index entries for linear recurrences with constant coefficients, signature (3,0,-7,3,6,0,-6,-3,7,0,-3,1)

Cf. A234250, A234247.

LinearRecurrence[{3,0,-7,3,6,0,-6,-3,7,0,-3,1},{0,4,22,82,231,566,1216,2410,4428,7712,12780,20392},40] (* Harvey P. Dale, Dec 09 2021 *)

a(n) = (n^6 + 3*n^5 - 3*n^4 + 10*n^3 - 48*n^2 + IF(n==1 mod 2)*(27*n^2 - 45*n - 9) + IF(n==1 mod 3)*64)/288.

G.f.: x^3*(x^7-x^6-2*x^5-15*x^4-13*x^3-16*x^2-10*x-4) / ((x-1)^7*(x+1)^3*(x^2+x+1)). - Colin Barker, Feb 14 2014

cp's OEIS Frontend

A243207 Triangle T(n, k) = Numbers of inequivalent (mod D_3) ways to place k points on a triangular grid of side n so that no three of them are vertices of an equilateral triangle with sides parallel to the grid. Triangle read by rows.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs