Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Mathematical Olympiad

Estonia algebra

Problem

Find the greatest possible value of the expression if each star is replaced with one of the operations , , and the numbers are in some order. Different stars can correspond to different operations.
Solution
We will show that a value greater than is impossible. For this, let us assume the opposite. In this case, we can simplify the expression by removing the and the operation to the left of it. The remaining operation consists of the numbers and three operations and has a value of at least . We will consider two cases.

If the rightmost number of the simplified expression is or , then the absolute value of the subexpression to the left of it needs to be at least . Then, if the second number from the right is also or , then the absolute value of the subexpression to the left of it needs to be at least , which is impossible using just the numbers and . Similarly, if the second number from the right is or , then the absolute value of the subexpression to the left of it needs to be at least , which is impossible using two numbers with absolute values and .

If the rightmost number of the simplified expression is or , then the absolute value of the subexpression to the left of it needs to be at least . Then, if the second number from the right is also or , then the absolute value of the subexpression to the left of it needs to be at least , which is impossible using just the numbers and . Similarly, if the second number from the right is or , then the absolute value of the subexpression to the left of it needs to be at least , which is impossible using two numbers with absolute values and .

We obtained a contradiction in all cases, which means that values greater than are impossible.

On the other hand, if , , , , , then .
Final answer
8

Techniques

IntegersCombinatorial optimization