login
A261347
Maximum water retention of a number square of order n.
7
0, 0, 5, 26, 84, 222, 488, 946, 1664, 2723, 4227, 6277, 8993, 12514, 16976, 22538, 29364, 37649, 47563, 59321, 73149, 89254, 107892, 129308, 153764, 181547, 212931, 248223, 287747, 331780
OFFSET
1,3
COMMENTS
A number square is an arrangement of numbers from 1 to n*n in an n X n matrix with each number used only once.
The number square was used in 2009 as a stepping stone in solving the problem of finding the maximum water retention for magic squares.
In June 2009, Walter Trump wrote a program that calculates the maximum water retention in number squares up to 250 X 250.
The retention patterns for orders 3, 4, 8 and 11 show perfect symmetry.
For orders 5, 7, 30 and 58, more than one pattern gives maximum retention. (For order 7, there are 3 patterns that give maximum retention.)
EXAMPLE
(2 6 3)
(7 1 8)
(4 9 5)
The values 6,7,8,9 form the dam with the value 6 being the spillway. 5 units of water are retained above the central cell. The boundaries of the system are open and allow water to flow out.
CROSSREFS
Cf. A201126 (water retention on magic squares), A201127 (water retention on semi-magic squares).
Sequence in context: A096943 A166810 A210367 * A079909 A301518 A350406
KEYWORD
nonn
AUTHOR
Craig Knecht, Aug 15 2015
STATUS
approved