AMC 10 Step by Step

2024 AMC 10A Problem 7

P1-10~3 minPrint

The product of three integers is 6060 . What is the least possible positive sum of the three integers?

Log in to save your progress.
Show solution without answering

Key insight

The word is integers, so negatives are allowed. Two negative numbers keep the product positive but make the sum small: (−1)(−6)(10) = 60 with sum 3.

Solution

The problem says "integers", not "positive integers", so negative numbers are allowed. That matters a lot.

  1. Which signs are possible? The product 6060 is positive. So either all three numbers are positive, or exactly two are negative. (One or three negatives would make the product negative.)
  2. All positive. Numbers that multiply to 6060 and add to something small should be close together, like 3,4,53, 4, 5, which add to 1212. Every choice from 22 to 66 is much smaller than that, so positive numbers are no good.
  3. Two negatives. Write the numbers as −x-x, −y-y and zz, where xx, yy, zz are positive, x⋅y⋅z=60x \cdot y \cdot z = 60, and the sum is z−x−yz - x - y. We want zz big and x+yx + y just a little smaller than zz.
  4. Try some values of zz. For each zz that divides 6060, the product x⋅yx \cdot y must be 60÷z60 \div z. Here are the useful cases:
zzx⋅yx \cdot ypossible x+yx + ysum z−x−yz - x - y
6610101111 or 77−5-5 or −1-1
10106677 or 5533 or 55
1212556666
15154455 or 441010 or 1111
202033441616
303022332727
606011225858
  1. For z=5z = 5 or smaller, x⋅yx \cdot y is at least 1212, so x+yx + y is at least 77 and the sum z−x−yz - x - y is negative.
  2. The smallest positive sum in the table is 33, from z=10z = 10, x=1x = 1, y=6y = 6: indeed (−1)⋅(−6)⋅10=60(-1) \cdot (-6) \cdot 10 = 60 and −1−6+10=3-1 - 6 + 10 = 3. No row gives 11 or 22.

The answer is (B) 3\boxed{\textbf{(B)}\ 3}.

Why this works

Read the word "integers" carefully: it lets two of the numbers be negative, which keeps the product positive while cancelling most of the sum. After you find a small sum, the answer choices tell you exactly which smaller values you must rule out, and a short table of the ways to split 6060 does that.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Since the product is positive, either all three integers are positive or exactly two are negative.

All positive: the sum is at least 3+4+5=123 + 4 + 5 = 12 (three factors of 6060 cannot all be close to 603≈3.9\sqrt[3]{60} \approx 3.9 any better than this), far above the small choices.

Two negatives: write the integers as −x,−y,z-x, -y, z with x,y,z>0x, y, z > 0, xyz=60xyz = 60, and sum z−x−yz - x - y. The sum 33 is achievable: z=10z = 10, xy=6xy = 6, x+y=7x + y = 7 gives x=1,y=6x = 1, y = 6, i.e. (−1)(−6)(10)=60(-1)(-6)(10) = 60 with sum 33.

Since 22 is an answer choice, check it: we would need x+y=z−2x + y = z - 2 with xy=60/zxy = 60/z. Run through the divisors zz of 6060 large enough to matter: z=6z = 6: xy=10xy = 10, need x+y=4x+y = 4 (actual 77 or 1111); z=10z = 10: xy=6xy = 6, need 88 (actual 55 or 77); z=12z = 12: xy=5xy = 5, need 1010 (actual 66); z=15z = 15: xy=4xy = 4, need 1313 (actual 44 or 55); z=20,30,60z = 20, 30, 60: xy=3,2,1xy = 3, 2, 1, need 18,28,5818, 28, 58 (actual 4,3,24, 3, 2). For z≤5z \le 5 we would need x+y≤3x + y \le 3 while xy≥12xy \ge 12. So sum 22 is impossible (and sum 11 fails the same way).

The answer is (B) 3\boxed{\textbf{(B)}\ 3}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.