login
Place the numbers 1 to n on a square grid and for all created orthogonally adjacent pairs divide the larger value by the smaller, using integer division; a(n) gives the maximum possible value of the sum of all pair quotients.
0

%I #23 Oct 29 2021 12:26:46

%S 0,2,5,10,16,23,31,40,48,58,67,79,89,99

%N Place the numbers 1 to n on a square grid and for all created orthogonally adjacent pairs divide the larger value by the smaller, using integer division; a(n) gives the maximum possible value of the sum of all pair quotients.

%C This sequence uses the same rules as A346069 except that here integer division instead of multiplication is used. See that sequence for further details.

%C The maximum sum of the quotients generally occurs when the smaller and larger numbers lie on two offset diagonal grids. See the examples below.

%e a(3) = 5. The numbers 1,2,3 can be placed next to each other in six ways: 1-2-3, 1-3-2, 2-1-3, 2-3-1, 3-1-2, 3-2-1. The combinations with the largest pair quotient sums are 3-1-2 and 2-1-3, the sum being (3/1) + (2/1) = 5.

%e a(4) = 10. The best way to arrange the numbers is in a 2 X 2 square where 4 is on opposite corner to the 3:

%e .

%e 4 1

%e 2 3

%e .

%e The quotient sum is then (4/1) + (4/2) + (3/1) + (3/2) = 10.

%e a(13) = 89. One way to arrange the numbers is:

%e .

%e 7

%e 6 12 2 8

%e 11 1 13 4

%e 5 10 3 9

%e .

%e The quotient sum is then (12/6) + (12/2) + (8/2) + (11/1) + (13/1) + (13/4) +(10/5) + (10/3) + (9/3) + (11/6) + (11/5) + (12/1) + (10/1) + (7/2) + (13/2) + (13/3) + (8/4) + (9/4) = 89. Note how the smaller and larger numbers lie on offset diagonal grids.

%Y Cf. A346069 (multiplication), A348090 (addition), A003991, A003056.

%K nonn,more

%O 1,2

%A _Scott R. Shannon_, Oct 23 2021