Maths Olympiad Prep

Library / /83 of 520

Combinatorics Difficulty 6.4 National olympiad Find the answer

Write 20172017 following numbers on the blackboard: 10081008,10071008,...,11008,0,11008,21008,...,10071008,10081008-\frac{1008}{1008}, -\frac{1007}{1008}, ..., -\frac{1}{1008}, 0,\frac{1}{1008},\frac{2}{1008}, ... ,\frac{1007}{1008},\frac{1008}{1008} .
One processes some steps as: erase two arbitrary numbers x,yx, y on the blackboard and then write on it the number x+7xy+yx + 7xy + y. After 20162016 steps, there is only one number. The last one on the blackboard is

(A): 11008-\frac{1}{1008} (B): 00 (C): 11008\frac{1}{1008} (D): 1441008-\frac{144}{1008} (E): None of the above

Multiple choice: answer with the letter of the option you want.

Solution

1. Initial Setup: We start with the sequence of numbers on the blackboard:
10081008,10071008,,11008,0,11008,21008,,10071008,10081008 -\frac{1008}{1008}, -\frac{1007}{1008}, \ldots, -\frac{1}{1008}, 0, \frac{1}{1008}, \frac{2}{1008}, \ldots, \frac{1007}{1008}, \frac{1008}{1008}
This sequence contains 2017 numbers.

2. Operation Description: The operation involves erasing two numbers xx and yy and writing the number x+7xy+yx + 7xy + y on the blackboard.

3. Invariant Identification: We need to identify an invariant, a quantity that remains unchanged after each operation. Let's consider the sum of the reciprocals of the numbers on the blackboard.

4. Invariant Calculation: Initially, the sum of the numbers is:
S=10081008+10071008++11008+0+11008+21008++10071008+10081008 S = -\frac{1008}{1008} + -\frac{1007}{1008} + \cdots + -\frac{1}{1008} + 0 + \frac{1}{1008} + \frac{2}{1008} + \cdots + \frac{1007}{1008} + \frac{1008}{1008}
Notice that the sequence is symmetric around 0, so the sum SS is:
S=0 S = 0

5. Operation Analysis: When we perform the operation xx and yy to get x+7xy+yx + 7xy + y, we need to check if the sum remains invariant:
x+yx+7xy+y x + y \rightarrow x + 7xy + y
The sum of the numbers before the operation is x+yx + y. After the operation, the new number is x+7xy+yx + 7xy + y. The sum of the numbers after the operation is:
x+7xy+y x + 7xy + y
Since 7xy7xy is not zero in general, the sum of the numbers is not invariant. However, we need to check if there is a specific number that remains invariant.

6. Special Number Identification: Let's consider the number 17-\frac{1}{7}. If we erase 17-\frac{1}{7} and another number yy, the new number is:
17+7(17)y+y=17y+y=17 -\frac{1}{7} + 7\left(-\frac{1}{7}\right)y + y = -\frac{1}{7} - y + y = -\frac{1}{7}
This shows that 17-\frac{1}{7} remains invariant under the operation.

7. Conclusion: Since 17-\frac{1}{7} remains invariant and is present in the initial sequence (as 1441008=17-\frac{144}{1008} = -\frac{1}{7}), it will be the last number remaining after 2016 steps.

The final answer is 17\boxed{-\frac{1}{7}}.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.