2008 AIME I Problem 3

Below is the professionally curated solution for Problem 3 of the 2008 AIME I, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2008 AIME I 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:system of equationsDiophantine Equationrate

Difficulty rating: 2020

3.

Ed and Sue bike at equal and constant rates. Similarly, they jog at equal and constant rates, and they swim at equal and constant rates. Ed covers 7474 kilometers after biking for 22 hours, jogging for 33 hours, and swimming for 44 hours, while Sue covers 9191 kilometers after jogging for 22 hours, swimming for 33 hours, and biking for 44 hours. Their biking, jogging, and swimming rates are all whole numbers of kilometers per hour. Find the sum of the squares of Ed's biking, jogging, and swimming rates.

Solution:

Let b,b, j,j, and ss be the biking, jogging, and swimming rates. The two trips give 2b+3j+4s=74and4b+2j+3s=91.2b + 3j + 4s = 74 \qquad \text{and} \qquad 4b + 2j + 3s = 91. Doubling the first equation and subtracting the second yields 4j+5s=57,4j + 5s = 57, whose positive integer solutions are (j,s)=(13,1),(j, s) = (13, 1), (8,5),(8, 5), and (3,9).(3, 9).

The corresponding values of 2b=743j4s2b = 74 - 3j - 4s are 31,31, 30,30, and 29,29, so only (j,s)=(8,5)(j, s) = (8, 5) gives a whole-number rate, b=15.b = 15. The sum of the squares is 152+82+52=225+64+25=314.15^2 + 8^2 + 5^2 = 225 + 64 + 25 = 314.

← Problem 2Full ExamProblem 4

Problem 3 in Other Years