login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A261177 Maximum value of (1/2)*Sum_{i=1..n} Sum_{j=1..n} Sum_{k=1..n} Sum_{l=1..n} gcd(b(i,j),b(k,l)) * ((i-k)^2+(j-l)^2) for an n X n matrix b filled with the integers 1 to n^2. 1
0, 10, 180, 1392, 6149, 21350, 57192, 137617, 298864, 593378, 1101739, 1936342, 3216080 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Best results found in Al Zimmermann's Programming Contest "Delacorte Numbers". For more information see A261176. All terms beyond a(5) are conjectured based on numerical results. Terms up to a(11) have at least 5 independent verifications. Lower bounds for the next terms are a(14)>=5189492, a(15)>=8110781, a(16)>=12239616, a(17)>=18073562, a(18)>=26055061, a(19)>=36769303, a(20)>=51095165.

LINKS

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

Al Zimmermann's Programming Contests, Delacorte Numbers, Description, October 2014.

Al Zimmermann's Programming Contests, Delacorte Numbers, Final Report, January 2015.

EXAMPLE

a(3)=180, because no arrangement of the matrix elements exists that produces a larger Delacorte Number than e.g. ((2 3 4)(9 1 5)(8 7 6)).

CROSSREFS

Cf. A261176, A003989, A018782.

Sequence in context: A200060 A240561 A057122 * A113119 A067416 A113671

Adjacent sequences:  A261174 A261175 A261176 * A261178 A261179 A261180

KEYWORD

nonn,hard

AUTHOR

Hugo Pfoertner, Aug 15 2015

EXTENSIONS

Lower bounds for a(18) and a(20) improved by Hugo Pfoertner, Nov 22 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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 25 23:23 EDT 2020. Contains 337346 sequences. (Running on oeis4.)