19 numbers are written on a circumference of a circle, in any order.
Their sum is 203 and the biggest number is X.
Any 3 adjacent numbers sum up to 31 or more.
What is the maximal possible value of X ?
If this number is selected, what can be said about the other 18?
(In reply to
re: Largest element .........Please edit by Ady TZIDON)
Is this your point, Ady?
As Charlie observes, the configuration must be CCWCCW... or CWCWCW... If we maximise x to 17, then with the first configuration we have 17,17,x; but then 12*17 is 204, and we are 'bust'; or we have 17,x,x, with either 6 or 7 '17's'. But 6*17+13x makes x a fraction. So the number 17 appears exactly 7 times and the number 7 appears exactly 12 times. Now with the CWCW.. configuration, we obtain 10*17+9x which again gives a fraction, or 9*17+10x, but in that case x = 5 and adjacent numbers sum only to 27.
So there is one and only one configuration that works and that is 17,7,7.... with the 19th number being a 17.

Posted by broll
on 20100924 05:04:19 