We can write the largest number that is the product of some distinct positive integers whose sum is 2019 as . Find the value of .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
If m ≥ n + 3 then n + 1 , m − 1 are distinct and ( m − 1 ) ( n + 1 ) > m n .
Consider a (we can assume increasing) sequence of distinct positive integers that add to 2 0 1 9 . From the above, if any two successive integers a < b differ by 3 or more, then we can replace them by a + 1 , b − 1 to get another collection of distinct positive integers that add to 2 0 1 9 , but which have a bigger product. Similarly, if we can find two pairs of successive integers in the list, a < b and c < d with b < c , where b ≥ a + 2 and d ≥ c + 2 , then we can replace a , d by a + 1 , d − 1 , obtaining another list of distinct positive integers that add to 2 0 1 9 with a larger product.
Thus, to obtain the maximum product, the integers must be consecutive, except for perhaps one gap where the numbers differ by 2 .
If the first element of the list was 1 , we could remove it, and add 1 to the final element of the list, obtaining a list with sum 2 0 1 9 and a larger product. If the first element a of the list was 5 or greater, we could replace it with 2 , a − 2 and obtain a list with sum 2 0 1 9 and a greater product.
Thus, to obtain the maximum product, the numbers must be consecutive, except perhaps for one gap where the numbers differ by 2 , and the first number must be 2 , 3 or 4 .
There are three ways of doing this:
Of these, the first option has the largest product 6 0 6 4 ! , Thus a = 6 4 and b = 6 0 , which makes a + b = 1 2 4 .