Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A066385
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A066385 Smallest maximum of sum of 3 consecutive terms in any arrangement of [1..n] in a circle. +0
1
6, 9, 10, 11, 14, 15, 16, 18, 20, 21, 23, 24 (list; graph; listen)
OFFSET

3,1

COMMENT

In a problem in the "Bundeswettbewerb 2001" competition there are 12 sticks of lengths 1,..,12 put in a ring in random order. It has to be proved that there are at least 3 consecutive sticks with total length not less than 20. A closer look shows that the total length is at least a(12)=21. The problem of the contest is a consequence of the following observation: every term a(n) is at least ceil(3*(n+1)/2), since n*a(n) >= sum{i=1..n}(p(i-1)+p(i)+p(i+1)) = 3*sum{i=1..n}(i) =3*n*(n+1)/2. So in the case n=12 we have (total length) >= a(12)=21 >= 20.

REFERENCES

Thread "Zahlenkreis" in de.sci.mathematik, December 2001

LINKS

Bundeswettbewerb Mathematik 2001

FORMULA

Let p be a permutation of 1..n and let g(p) be the maximum of the consecutive triple sums p(i-1)+p(i)+p(i+1), where p(0)=p(n) and p(n+1)=p(1). a(n) is the minimum of all the g(p) taken over all permutations p.

EXAMPLE

a(6)=11 because cycle 1-4-5-2-3-6- has sums 11,10,11,10,11,10 with max=11.

This example by Helmut Richter shows that a(14) = 24 is very likely: p = (1-8-11-4-9-10-2-12-5-6-13-3-7-14-) with g(p) = 11+4+9 = 24 as maximal three-sum.

CROSSREFS

Sequence in context: A140052 A070598 A124257 this_sequence A103092 A104523 A091886

Adjacent sequences: A066382 A066383 A066384 this_sequence A066386 A066387 A066388

KEYWORD

nice,nonn

AUTHOR

Rainer Rosenthal (r.rosenthal(AT)web.de), Dec 23 2001

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research