Solution
Let the sum of all of the terms in the sequence be S. Then for each integer k, xk=S−xk−k⟹S−2xk=k. Summing this up for all k from 1,2,…,100,
100S−2(x1+x2+⋯+x100)100S−2SS=1+2+⋯+100=2100⋅101=5050=492525
Now, substituting for x50, we get 2x50=492525−50=4975⟹x50=9875, and the answer is 75+98=173.
Solution 2
Consider xk and xk+1. Let S be the sum of the rest 98 terms. Then xk+k=S+xk+1 and xk+1+(k+1)=S+xk. Eliminating S we have xk+1−xk=−21. So the sequence is arithmetic with common difference −21.
In terms of x50, the sequence is x50+249,x50+248,⋯,x50+21,x50,x50−21,⋯,x50−249,x50−250. Therefore, x50+50=99x50−250.
Solving, we get x50=9875. The answer is 75+98=173.
- JZ
- edited by erinb28lms
Solution 3 (Sum of equations)
Like Solution 1, let the sum of all of the terms in this sequence be S. By definition:
x1+1=x2+x3+x4+...+x100
x2+2=x1+x3+x4+...+x100
x3+3=x1+x2+x4+...+x100
...
x99+99=x1+x2+x3+...+x98+x100
x100+100=x1+x2+x3+...+x98+x99
.
Adding up all of these equations yields:
S+TR(100)=99S
Here TR(100) represents the 100th triangular number, which is 5050. Solving for S yields:
S=492525
.
S can also be written as x50+(x50+50). Solving for x50,
2x50=492525−2450
2x50=4975
x50=9875
The requested sum is therefore 75+98=173.
~mathwizard123123
Solution 4 (Clever Substitution)
Due to the problem's unique setup, we can actually represent every xk in terms of its sum, call it S. For any xk,
xk=2S−2k
We can show that this works because the sum of the other 99 terms is now equal to 2S+2k, and the difference is indeed k. The motivation to find that we need an 2S term lies in that the difference between xk and the 99 other terms is an integer, and not an expression in terms of S, and allowing xk to be in terms of 2S is the only way to achieve this.
Now, finding the numerical value of S solves the problem. Summing all terms from x1 to x100, we find
S=k=1∑100xk=1002S−k=1∑1002k=50S−2100⋅21+100=50S−2525
We obtain S=492525, and we now only need to find x50, which is represented as 2S−250. Substituting,
x50=49⋅22525−25=9825⋅101−25⋅98=9875
Our desired answer is thus 75+98=173
~faliure167
Video solution
https://www.youtube.com/watch?v=TdvxgrSZTQw