2000 AMC 12 Problem 1

Below is the professionally curated solution for Problem 1 of the 2000 AMC 12, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2000 AMC 12 solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:prime factorizationoptimization

Difficulty rating: 1000

1.

In the year 2001, the United States will host the International Mathematical Olympiad. Let I,I, M,M, and OO be distinct positive integers such that the product IMO=2001.I \cdot M \cdot O = 2001. What is the largest possible value of the sum I+M+O?I + M + O?

2323

5555

9999

111111

671671

Solution:

Factoring gives 2001=32329.2001 = 3 \cdot 23 \cdot 29.

To maximize the sum of three distinct positive integers with this product, take I=1,I = 1, M=3,M = 3, and O=2329=667.O = 23 \cdot 29 = 667.

The largest sum is 1+3+667=671.1 + 3 + 667 = 671.

Thus, the correct answer is E.

Problem 1 in Other Years