Maths Olympiad Prep

Library / /685 of 740

, 2022

Algebra Difficulty 5.7 AIME, harder Prove it United States

Problem:

Candice starts driving home from work at 5:00 PM. Starting at exactly 5:01 PM, and every minute after that, Candice encounters a new speed limit sign and slows down by 1 mph. Candice's speed, in miles per hour, is always a positive integer. Candice drives for 2/32/3 of a mile in total. She drives for a whole number of minutes, and arrives at her house driving slower than when she left. What time is it when she gets home?

Solution

Solution:

Suppose that Candice starts driving at nn miles per hour. Then she slows down and drives (n1)(n-1) mph, (n2)(n-2) mph, and so on, with her last speed being (m+1)(m+1) mph.

Then the total distance traveled is
n60+n160++m+160=160(n(n+1)2m(m+1)2)=n2+nm2m120=(n+m+1)(nm)120 \begin{aligned} \frac{n}{60} + \frac{n-1}{60} + \cdots + \frac{m+1}{60} &= \frac{1}{60}\left(\frac{n(n+1)}{2} - \frac{m(m+1)}{2}\right) \\ &= \frac{n^2 + n - m^2 - m}{120} \\ &= \frac{(n+m+1)(n-m)}{120} \end{aligned}
Since the total distance travelled is 2/32/3, we have (n+m+1)(nm)=1202/3=80(n+m+1)(n-m) = 120 \cdot 2/3 = 80. We know mm is nonnegative since Candice's speed is always positive, so n+m+1>nmn+m+1 > n-m. Thus, n+m+1n+m+1 and nmn-m are a factor pair of 8080, with n+m+1n+m+1 greater and nmn-m smaller. Since one is even and one is odd, this means we either have (n+m+1,nm)=(80,1)(n+m+1, n-m) = (80, 1) or (16,5)(16, 5). The first case is impossible since it gives nm=1n-m=1, which would imply that Candice drives at nn mph the whole way home. Therefore, (n+m+1,nm)=(16,5)(n+m+1, n-m) = (16, 5). Since nm=5n-m=5, she gets home at 5:05 pm.

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.