You are given by your teacher that a i s are non-negatives such that
a 1 + a 2 + a 3 + . . . + a 1 8 = 2 7 .
Your punishment is to maximise the given value as soon as possible.
a 1 a 2 a 3 + a 2 a 3 a 4 + . . . . + a 1 6 a 1 7 a 1 8
Yes do it.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
@Arjen Vreugdenhil , i am not able to understand any part of your solution. Do you have any alternate solution through classical inequalities?
Problem Loading...
Note Loading...
Set Loading...
Suppose we have chosen values a 1 , … , a 1 8 , and the expression to be maximized has value M . Consider what happens if we make the change a i ↦ a i − 1 and a j ↦ a j + 1 . The new value of M will be M ′ = M − a i − 2 a i − 1 − a i − 1 a i + 1 − a i + 1 a i + 2 + a j − 2 a j − 1 + a j − 1 a j + 1 + a j + 1 a j + 2 . This is an improvement ( M ′ > M ) if at least one of the products a j − 2 a j − 1 , a j − 1 a j + 1 , a j + 1 a j + 2 is positive and greater than the corresponding values near a i . In other words, we wish to have at least three non-zero values next to each other, and once we have this, it pays to increase them at the expense of other values in the list.
All of this suggests to make three neighboring values equal to 2 7 / 3 = 9 , and everything else zero. These neighboring values should not be too close to the beginning or the end of the list; otherwise, some of the terms will be missing. A maximal solution is ( a ) = ( 0 , 0 , 9 , 9 , 9 , 0 , 0 , … , 0 ) , with M = 9 3 = 7 2 9 .