login
Triangle read by rows: T(n,k) gives the number of distinct distances on an n X k pegboard, with n >= 1, 1 <= k <= n.
2

%I #39 Nov 01 2021 03:13:35

%S 1,2,3,3,5,6,4,7,9,10,5,9,12,14,15,6,11,15,17,19,20,7,13,18,21,24,26,

%T 27,8,15,21,25,29,31,33,34,9,17,24,29,33,36,39,41,42,10,19,27,33,38,

%U 42,45,48,50,51,11,21,30,37,43,48,51,55,58,60,61,12,23,33,41,48,53,57,61,65,68,70,71

%N Triangle read by rows: T(n,k) gives the number of distinct distances on an n X k pegboard, with n >= 1, 1 <= k <= n.

%C Is k*(2*n - k + 1)/2 an upper bound on T(n, k)? - _David A. Corneth_, Mar 28 2018

%H Peter Kagey, <a href="/A301853/b301853.txt">Table of n, a(n) for n = 1..10011</a> (first 141 rows, flattened)

%e Triangle begins:

%e 1;

%e 2, 3;

%e 3, 5, 6;

%e 4, 7, 9, 10;

%e 5, 9, 12, 14, 15;

%e 6, 11, 15, 17, 19, 20;

%e 7, 13, 18, 21, 24, 26, 27;

%e 8, 15, 21, 25, 29, 31, 33, 34;

%e 9, 17, 24, 29, 33, 36, 39, 41, 42;

%e ...

%o (PARI) T(n, k) = {my(d=[]); for (i=1, n, for (j=1, k, d = concat(d, (i-1)^2 + (j-1)^2););); #vecsort(d,,8);} \\ _Michel Marcus_, Mar 29 2018

%Y Cf. A047800, A225273, A301851.

%K nonn,tabl

%O 1,2

%A _Peter Kagey_, Mar 27 2018