Original entry on oeis.org
0, 0, 5, 21, 71, 181, 366, 585, 1009, 1562, 2312, 3206, 4490, 5967, 7939, 10023, 12913, 15900, 19951, 24153, 29483, 35227, 42039, 49103, 57998, 67518, 78426, 90010, 103631, 117759, 134551, 150970, 171440, 192305, 215740, 239549, 268137, 296993, 329001, 361740, 400113
Offset: 1
A353532
T(n,m) is the number of non-congruent quadrilaterals with integer vertex coordinates (x1,1), (n,y2), (x3,m), (1,y4), 1 < x1, x3 < n, 1 < y2, y4 < m, m <= n, such that the 6 distances between the 4 vertices are distinct.
Original entry on oeis.org
0, 0, 0, 0, 3, 1, 1, 7, 12, 11, 1, 11, 26, 52, 40, 4, 23, 50, 94, 147, 105, 4, 30, 69, 127, 198, 301, 190, 10, 49, 103, 192, 302, 444, 583, 379, 10, 58, 127, 244, 387, 576, 754, 1039, 616, 18, 84, 180, 329, 509, 756, 989, 1334, 1680, 987, 18, 94, 209, 389, 611, 910, 1203, 1618, 2052, 2581, 1426
Offset: 3
The triangle begins
\ m 3 4 5 6 7 8 9 10
n \-------------------------------------
3 | 0, | | | | | | |
4 | 0, 0, | | | | | |
5 | 0, 3, 1, | | | | |
6 | 1, 7, 12, 11, | | | |
7 | 1, 11, 26, 52, 40, | | |
8 | 4, 23, 50, 94, 147, 105, | |
9 | 4, 30, 69, 127, 198, 301, 190, |
10 | 10, 49, 103, 192, 302, 444, 583, 379
.
.
4 | . C . . . There are six squared distances.
3 | . . . . . They are arranged as follows:
2 | D . . . B AB-BC-CD-DA (counterclockwise)
1 | . A . . . AC X DB (across)
y /---------- Here: AB = 3^2 + 1^2 = 10,
x 1 2 3 4 5 BC = 13, CD = 5, DA = 2,
. AC = 9, DB = 16
10-13-5-2 <==== yielding this
9 X 16 <==== description
.
.
T(5,4) = a(5) = 3:
.
4 | . X . . . 4 | . X . . . 4 | . . X . .
3 | . . . . . 3 | . . . . X 3 | . . . . X
2 | X . . . X 2 | X . . . . 2 | X . . . .
1 | . X . . . 1 | . X . . . 1 | . X . . .
y /---------- y /---------- y /----------
x 1 2 3 4 5 x 1 2 3 4 5 x 1 2 3 4 5
.
10-13-5-2 13-10-5-2 13-5-8-2
9 X 16 9 X 17 10 X 17
.
T(5,5) = a(6) = A353447(5) = 1:
.
5 | . . . X .
4 | . . . . .
3 | . . . . X 13-5-18-2
2 | X . . . . 20 X 17
1 | . X . . .
y /----------
x 1 2 3 4 5
.
T(6,3) = a(7) = 1:
.
3 | . . . X . .
2 | X . . . . X 17-5-10-2
1 | . X . . . . 8 X 25
y /------------
x 1 2 3 4 5 6
.
T(6,4) = a(8) = 7:
.
4 | . X . . . . 4 | . X . . . . 4 | . . X . . . 4 | . . . X . .
3 | . . . . . . 3 | . . . . . X 3 | . . . . . . 3 | X . . . . .
2 | X . . . . X 2 | X . . . . . 2 | X . . . . X 2 | . . . . . X
1 | . X . . . . 1 | . X . . . . 1 | . X . . . . 1 | . X . . . .
y /------------ y /------------ y /------------ y /------------
x 1 2 3 4 5 6 x 1 2 3 4 5 6 x 1 2 3 4 5 6 x 1 2 3 4 5 6
.
17-20-5-2 20-17-5-2 17-13-8-2 17-8-10-5
9 X 25 9 X 26 10 X 25 13 X 26
.
4 | . . . . X . 4 | . . X . . . 4 | . . X . . .
3 | . . . . . . 3 | . . . . . . 3 | . . . . . X
2 | X . . . . X 2 | X . . . . X 2 | X . . . . .
1 | . X . . . . 1 | . . X . . . 1 | . . X . . .
y /------------ y /------------ y /------------
x 1 2 3 4 5 6 x 1 2 3 4 5 6 x 1 2 3 4 5 6
.
17-5-20-2 10-13-8-5 13-10-8-5
18 X 25 9 X 25 9 X 26
.
The general case without excluding the corners of the grid rectangle is covered in
A354700 and
A354701.
A353447
a(n) is the number of tetrapods standing on the four edges of an n X n grid, so that no two feet are the same distance apart and no foot is on a corner. Tetrapods with congruent footprints are counted only once.
Original entry on oeis.org
0, 0, 1, 11, 40, 105, 190, 379, 616, 987, 1426, 2139, 2964, 4130, 5403, 7180, 9155, 11716, 14458, 18092, 22037, 26808, 31793, 38343, 45060, 53184, 61613, 71878, 82466, 95368, 108195, 123790, 140040, 158457, 177405, 200020, 223039, 248769, 275214, 306411, 337645
Offset: 3
.
. C . a(3) = 0 . . . C .
D . B <=== since AB = CD . . . . .
. A . is forbidden . . . . B
. . . . .
. C . . D . . . .
a(4) = 0 ===> ? . . . . A . . .
(there is no ? . . B ______________
space for D) . A . . a(5) = 1
(No other solutions)
.
. . . . . The tetrapod has 6 distinct
D . . . . squared distances 4, 5, 10,
. . . . C <===== 13, 17, 18, but it uses only
. . . . . three edges of the 5 X 5 grid.
. A . B . (Not allowed.)
.
The general case without excluding the corners of the grid rectangle is covered in
A354700 and
A354701.
A354699
T(w,h) is the number of non-congruent triangles with distinct side lengths whose vertices with integer coordinates (x_i, y_i) all lie on the perimeter of a rectangle of width w and height h, with max(x_i)-min(x_i) = w and max(y_i)-min(y_i) = h.
Original entry on oeis.org
0, 2, 1, 4, 5, 3, 5, 6, 7, 4, 7, 8, 8, 9, 6, 8, 9, 10, 11, 12, 7, 10, 11, 12, 13, 14, 15, 9, 11, 12, 13, 13, 15, 16, 17, 10, 13, 14, 14, 16, 17, 18, 19, 20, 12, 14, 15, 16, 17, 18, 18, 20, 20, 22, 13, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 15, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 16
Offset: 1
The triangle begins:
0;
2, 1;
4, 5, 3;
5, 6, 7, 4;
7, 8, 8, 9, 6;
8, 9, 10, 11, 12, 7;
10, 11, 12, 13, 14, 15, 9;
11, 12, 13, 13, 15, 16, 17, 10;
13, 14, 14, 16, 17, 18, 19, 20, 12;
14, 15, 16, 17, 18, 18, 20, 20, 22, 13
.
T(2,1) = 2:
1 | . . C Squared sides s^2:
0 | A B . AB = 1, BC = 2, CA = 5
y /------
x 0 1 2
1 | . . C
0 | A . B AB = 4, BC = 1, CA = 5
y /------
x 0 1 2
.
T(2,2) = 1:
2 | . . C
1 | . . . Squared sides s^2:
0 | A B . AB = 1, BC = 5, CA = 8
y /------
x 0 1 2
.
T(3,1) = 4:
1 | . . . C 1 | . . . C 1 | . . . C 1 | . C . .
0 | A B . . 0 | A . B . 0 | A . . B 0 | A . . B
y /-------- y /-------- y /-------- y /--------
x 0 1 2 3 x 0 1 2 3 x 0 1 2 3 x 0 1 2 3
s^2: {1,5,10} {2,4,10} {1,9,10} {2,5,9}
.
T(3,2) = 5:
2 | . . . C 2 | . . . C 2 | . . . C 2 | . . . C 2 | . C . .
1 | . . . . 1 | . . . . 1 | . . . . 1 | . . . B 1 | . . . .
0 | A B . . 0 | A . B . 0 | A . . B 0 | A . . . 0 | A . . B
y /-------- y /-------- y /-------- y /-------- y /--------
x 0 1 2 3 x 0 1 2 3 x 0 1 2 3 x 0 1 2 3 x 0 1 2 3
s^2: {1,8,13} {4,5,13} {4,9,13} {1,10,13} {5,8,9}
.
T(3,3) = 3:
3 | . . . C 3 | . . . C 3 | . C . .
2 | . . . . 2 | . . . . 2 | . . . .
1 | . . . . 1 | . . . . 1 | . . . .
0 | A B . . 0 | A . B . 0 | A . . B
y /-------- y /-------- y /--------
x 0 1 2 3 x 0 1 2 3 x 0 1 2 3
s^2: {1,13,18} {4,10,18} {9,10,13}
Showing 1-4 of 4 results.
Comments