Maths Olympiad Prep

Library / /67 of 101

Algebra Difficulty 6.5 National olympiad Prove it Estonia

A plus or a minus sign is placed between every pair of consecutive digits in the sequence 0 1 2 3 4 5 6 7 8 90\ 1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 9.

a) Find the smallest positive odd number that cannot be equal to the value of the resulting expression.

b) Find the smallest positive even number that cannot be equal to the value of the resulting expression.

Solution

Let the sum of the digits with a plus sign in front of them be xx and the absolute value of the sum of the digits with a minus sign in front of them be yy. Then the value vv of the expression equals xyx - y. Also x+y=0+1+2+3+4+5+6+7+8+9=45x + y = 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45. Therefore v=452yv = 45 - 2y.

a) As 452y4545 - 2y \le 45, nothing greater than 4545 can be the value of the expression. We now show that we can obtain all the positive odd integers up to 4545 as the result of the expression; this shows that the least positive integer that cannot be equal to the result is 4747.

We previously showed that y=45v2y = \frac{45-v}{2}. In order to make the value of the expression be vv, we need to put a minus sign in front of some digits that sum up to 45v2\frac{45-v}{2}. As vv is a positive odd integer between 11 and 4545, the number 45v2\frac{45-v}{2} is a nonnegative integer between 00 and 2222. Each such positive integer can be written as a sum of digits as follows: numbers from 11 to 99 are among the digits themselves, numbers from 1010 to 1717 can be obtained as the sum of 99 and some other digit, and numbers 1818 to 2222 can be written as the sum of 99, 88 and some other digit in the range of 11 to 55. The case y=0y = 0 corresponds to the version where every digit has a plus sign in front of it.

b) Number 22 cannot be obtained as the value of the expression, because solving 2=452y2 = 45 - 2y gives y=21.5y = 21.5, which is impossible in integers. The number 22 is also the least positive even number.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.