If , and are pairwise distinct positive integers that satisfy b, c, d)<1000a+b=c+d, compute the largest possible value of a+b$.
Solution
Let . Define , and similarly. We have that , and are pairwise distinct positive integers that satisfy Let be the above quantity. We have so we try to maximize . Note that since , we cannot have any of , and be 1 . At most one of them can be 2 , so at least one side of the equation must have both denominators at least 3. Hence, the largest possible value of is and the second largest possible value of is Taking and b, c, d)=996=12 83a+b=581. Since the next best value of T8 / 15 1000<534<581$, this is optimal.
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.