login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A261347 Maximum water retention of a number square of order n. 5
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 (list; graph; refs; listen; history; text; internal format)
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.)

LINKS

Table of n, a(n) for n=1..30.

Craig Knecht, Maximum retention 5 X 5 number square.

Craig Knecht, Maximum retention 6 X 6 number square.

Craig Knecht, Maximum retention 7 X 7 number square.

Craig Knecht, Maximum retention 8 X 8 number square.

Craig Knecht, Maximum retention 9 X 9 number square.

Craig Knecht, Order 7 - three patterns for maximum retention.

Craig Knecht, Order 30 - two patterns for maximum retention.

Craig Knecht, Pattern comparison table.

Wikipedia, Water retention on mathematical surfaces

Wikipedia, Retention with prime numbers.

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 A047669 A002316

Adjacent sequences:  A261344 A261345 A261346 * A261348 A261349 A261350

KEYWORD

nonn

AUTHOR

Craig Knecht, Aug 15 2015

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified June 26 23:21 EDT 2017. Contains 288777 sequences.