Ravixxx
In a finite list of positive integers, each number, except for the last number, is a proper divisor of the next number in the list. If the first number in the list is 1 and the last is 650,
what is the greatest possible sum of the numbers in the list?(A) 753
(B) 892
(C) 934
(D) 1054
(E) 1128
The list starts from 1 and ends at 650, for each term as we progress we will add one more factor and eventually hit 650. 650 = 65*10 = 13*5*5*2.
There are many ways to achieve this, we can multiply by 2, then 5, then 5, then 13 and that works our way towards 650. We could arrange the factors in any order but the question wants us to find the arrangement that produces the greatest sum.
To do that, we need to start by feeding the big factors first which will let us approach 650 faster. Then the list would be {1, 13, 65, 325, 650}. This adds up to 1054, which is answer D.
If in doubt that this is the best arrangement, we can always try the other extreme option, which is to multiply smaller factors first. This gives us {1, 2, 10, 50, 650} and we can visually see the numbers are much smaller.
Ans: D