Maths Olympiad Prep

Library / /161 of 520

Algebra Difficulty 5.0 AIME, harder Find the answer

5. Given the sum of several integers is 1,976. Find the maximum value of their product.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

(Given: x1+x2++xn=1976,u=x1x2x_{1}+x_{2}+\cdots+x_{n}=1976, u=x_{1} x_{2} \cdots x1976x_{1976}. If uu takes the maximum value, then xi4(i=1,2,,n)x_{i} \leqslant 4(i=1,2, \cdots, n). This is because if some xj>4x_{j}>4, then replacing xjx_{j} with 2 and xj2x_{j}-2 will increase uu; similarly, it can be shown that all xi2x_{i} \geqslant 2. Since a xi=4x_{i}=4 can be replaced by two 2s without changing the value of uu, therefore, xi=2x_{i}=2 or 3(i=1,2,,n)3(i=1,2, \cdots, n). Furthermore, from 32>233^{2}>2^{3} and 1976=658×3+21976=658 \times 3+2, we get umax=2×3658u_{\max }=2 \times 3^{658}.)

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.