Punishment number 2018!

Algebra Level 5

You are given by your teacher that a i s a_i s are non-negatives such that

a 1 + a 2 + a 3 + . . . + a 18 = 27 \large\ a_1 + a_2 + a_3 + ... + a_{18 } = 27 .

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 16 a 17 a 18 \large\ a_1 a_2 a_3 + a_2 a_3 a_4 + .... + a_{16} a_{17} a_{18}

Yes do it.


The answer is 729.

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.

1 solution

Suppose we have chosen values a 1 , , a 18 a_1, \dots, a_{18} , and the expression to be maximized has value M M . Consider what happens if we make the change a i a i 1 a_i \mapsto a_i-1 and a j a j + 1 a_j \mapsto a_j+1 . The new value of M 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 . 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 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 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 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 27 / 3 = 9 27/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 ) , (a) = (0, 0, 9, 9, 9, 0, 0, \dots, 0), with M = 9 3 = 729 . M = 9^3 = \boxed{729}.

@Arjen Vreugdenhil , i am not able to understand any part of your solution. Do you have any alternate solution through classical inequalities?

Priyanshu Mishra - 3 years, 4 months ago

Log in to reply

I leave that to you.

Arjen Vreugdenhil - 3 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...