Browse · MathNet
PrintEstonian Math Competitions
Estonia algebra
Problem
The teacher writes the digits in a row on a blackboard. Juku must write each arithmetic operator exactly once somewhere between these digits in such a way that the result is a correct mathematical expression with a real value, and find this value.
a. Can Juku obtain the number as the value of the expression?
b. If the teacher allowed Juku to use parentheses, could Juku obtain expressions with larger values than it would be possible without parentheses?
c. Prove that there exists a positive integer less than that cannot be obtained (without using parentheses) as the value of the expression.
a. Can Juku obtain the number as the value of the expression?
b. If the teacher allowed Juku to use parentheses, could Juku obtain expressions with larger values than it would be possible without parentheses?
c. Prove that there exists a positive integer less than that cannot be obtained (without using parentheses) as the value of the expression.
Solution
Answer: (a) Yes; (b) Yes.
a. One possibility is .
b. If the teacher allowed using parentheses, Juku could write the expression whose value is . We show that it is impossible to achieve so big value without using parentheses. For that, we show that the value of multiplication must be less than . Note that placing four operators between eight digits leaves there exactly three pairs of digits lying next to each other without an operator between them. Thus if both factors are numerals then the larger factor contains at most digits and if the larger factor contains digits then the smaller factor contains at most digits. As is the largest digit in use, the product cannot exceed in the first case and in the second case. Both bounds are less than . If the first factor is the ratio and the second is a numeral then the value cannot be larger, because the ratio cannot be larger than the dividend. Analogously, we see that an addend that does not involve multiplication can contain at most digits and must be less than , because division or subtraction inside the addend cannot increase it. Consequently, the value of any expression that can be written without parentheses is less than . Thus Juku can obtain larger values when parentheses are allowed.
c. Placing operators between digits can be done in ways in total. The number of different values Juku can obtain cannot exceed this number. As , there exists a positive integer less than that cannot be obtained.
a. One possibility is .
b. If the teacher allowed using parentheses, Juku could write the expression whose value is . We show that it is impossible to achieve so big value without using parentheses. For that, we show that the value of multiplication must be less than . Note that placing four operators between eight digits leaves there exactly three pairs of digits lying next to each other without an operator between them. Thus if both factors are numerals then the larger factor contains at most digits and if the larger factor contains digits then the smaller factor contains at most digits. As is the largest digit in use, the product cannot exceed in the first case and in the second case. Both bounds are less than . If the first factor is the ratio and the second is a numeral then the value cannot be larger, because the ratio cannot be larger than the dividend. Analogously, we see that an addend that does not involve multiplication can contain at most digits and must be less than , because division or subtraction inside the addend cannot increase it. Consequently, the value of any expression that can be written without parentheses is less than . Thus Juku can obtain larger values when parentheses are allowed.
c. Placing operators between digits can be done in ways in total. The number of different values Juku can obtain cannot exceed this number. As , there exists a positive integer less than that cannot be obtained.
Final answer
a: Yes; b: Yes
Techniques
OtherPigeonhole principle