A modified problem of IMO (Reuploaded)

We can write the largest number that is the product of some distinct positive integers whose sum is 2019 as a ! b \dfrac {a!}b . Find the value of a + b a+b .

112 146 132 124 169

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.

1 solution

Mark Hennings
Sep 20, 2019

If m n + 3 m \ge n+3 then n + 1 , m 1 n+1,m-1 are distinct and ( m 1 ) ( n + 1 ) > m n (m-1)(n+1) > mn .

Consider a (we can assume increasing) sequence of distinct positive integers that add to 2019 2019 . From the above, if any two successive integers a < b a<b differ by 3 3 or more, then we can replace them by a + 1 , b 1 a+1,b-1 to get another collection of distinct positive integers that add to 2019 2019 , but which have a bigger product. Similarly, if we can find two pairs of successive integers in the list, a < b a < b and c < d c < d with b < c b < c , where b a + 2 b \ge a+2 and d c + 2 d \ge c+2 , then we can replace a , d a,d by a + 1 , d 1 a+1,d-1 , obtaining another list of distinct positive integers that add to 2019 2019 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 2 .

If the first element of the list was 1 1 , we could remove it, and add 1 1 to the final element of the list, obtaining a list with sum 2019 2019 and a larger product. If the first element a a of the list was 5 5 or greater, we could replace it with 2 , a 2 2,a-2 and obtain a list with sum 2019 2019 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 2 , and the first number must be 2 2 , 3 3 or 4 4 .

There are three ways of doing this:

  • the numbers from 2 2 to 64 64 , excluding 60 60 ,
  • the numbers from 3 3 to 64 64 , excluding 58 58 ,
  • the numbers from 4 4 to 64 64 , excluding 55 55 .

Of these, the first option has the largest product 64 ! 60 \frac{64!}{60} , Thus a = 64 a=64 and b = 60 b=60 , which makes a + b = 124 a+b=\boxed{124} .

Why interested only in the largest product?

A Former Brilliant Member - 1 year, 8 months ago

Log in to reply

The word "largest" was left out of the question (I know the previous version of the problem). I have edited the wording accordingly.

Mark Hennings - 1 year, 8 months ago

Log in to reply

OK, got it.

A Former Brilliant Member - 1 year, 8 months ago

Hey Mark, I have posted a problem just now named "How many moves do you need? ". Try that one.

arifin ikram - 1 year, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...