A243211
Triangle T(n, k) = Numbers of 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.
Original entry on oeis.org
1, 1, 1, 3, 3, 1, 6, 15, 15, 3, 1, 10, 45, 107, 128, 63, 10, 1, 15, 105, 428, 1062, 1566, 1276, 507, 69, 1, 21, 210, 1282, 5160, 13971, 25191, 29235, 20508, 7747, 1251, 42, 1, 1, 28, 378, 3198, 18591, 77124, 231090, 498097, 759117, 792942, 540361, 222597, 49053
Offset: 1
The triangle begins:
1, 1;
1, 3, 3;
1, 6, 15, 15, 3;
1, 10, 45, 107, 128, 63, 10,
1, 15, 105, 428, 1062, 1566, 1276, 507, 69,
1, 21, 210, 1282, 5160, 13971, 25191, 29235, 20508, 7747, 1251, 42, 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 .
Cf.
A227308,
A243207,
A084546,
A234251,
A239567,
A240439,
A194136,
A000217 (column 2),
A050534 (column 3),
A243212 (column 4),
A243213 (column 5),
A243214 (column 6).
A243212
Number of ways to place 3 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.
Original entry on oeis.org
0, 15, 107, 428, 1282, 3198, 7022, 14020, 26000, 45445, 75665, 120960, 186802, 280028, 409052, 584088, 817392, 1123515, 1519575, 2025540, 2664530, 3463130, 4451722, 5664828, 7141472, 8925553, 11066237, 13618360, 16642850, 20207160, 24385720, 29260400, 34920992
Offset: 2
- Heinrich Ludwig, Table of n, a(n) for n = 2..1000
- Index entries for linear recurrences with constant coefficients, signature (6,-14,14,0,-14,14,-6,1).
-
I:=[0,15,107,428,1282,3198,7022,14020]; [n le 8 select I[n] else 6*Self(n-1)-14*Self(n-2)+14*Self(n-3)-14*Self(n-5)+14*Self(n-6)-6*Self(n-7)+Self(n-8): n in [1..40]]; // Vincenzo Librandi, Jun 23 2015
-
Table[Binomial[n (n + 1)/2, 3] - Floor[(n - 1) (n + 1) (2 n - 1)/8], {n, 2, 40}] (* Vincenzo Librandi, Jun 23 2015 *)
-
concat(0, Vec(-x^3*(2*x^3-4*x^2+17*x+15)/((x-1)^7*(x+1)) + O(x^100))) \\ Colin Barker, Jun 09 2014
A243213
Number of ways to place 4 points on a triangular grid of side length n so that no three of them are vertices of an equilateral triangle with sides parallel to the grid.
Original entry on oeis.org
3, 128, 1062, 5160, 18591, 55113, 142005, 329045, 701160, 1395975, 2626953, 4713723, 8120322, 13503350, 21770766, 34153758, 52292385, 78337890, 115072320, 166048850, 235753353, 329791143, 455099307, 620189115, 835418766, 1113301553, 1468849515, 1919958285
Offset: 3
There are exactly a(3) = 3 ways to place 4 points (x) on a 3X3X3 grid, no three of them being vertices of an equilateral triangle:
. x x
x x . x x .
x . x x x . . x x
- Heinrich Ludwig, Table of n, a(n) for n = 3..1000
- Index entries for linear recurrences with constant coefficients, signature (6,-12,2,27,-36,0,36,-27,-2,12,-6,1)
A243210
Number of inequivalent (mod D_3) ways to place 5 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.
Original entry on oeis.org
0, 11, 266, 2344, 12907, 53307, 180876, 530654, 1391647, 3335627, 7426885, 15544434, 30867669, 58574800, 106838511, 188190111, 321383808, 533857914
Offset: 3
Showing 1-4 of 4 results.
Comments