Maths Olympiad Prep

Library / Harvard-MIT Mathematics Tournament /106 of 352

Harvard-MIT Mathematics Tournament

Algebra Difficulty 4.9 AIME Prove it United States

Problem:

Two positive rational numbers xx and yy, when written in lowest terms, have the property that the sum of their numerators is 99 and the sum of their denominators is 1010. What is the largest possible value of x+yx + y?

Solution

Solution:

For fixed denominators a<ba < b (with sum 1010), we maximize the sum of the fractions by giving the smaller denominator as large a numerator as possible: 8/a+1/b8/a + 1/b. Then, if a≥2a \geq 2, this quantity is at most 8/2+1/1=58/2 + 1/1 = 5, which is clearly smaller than the sum we get by setting a=1a = 1, namely 8/1+1/9=73/98/1 + 1/9 = 73/9. So this is the answer.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.