Maths Olympiad Prep

Library / /119 of 173

Algebra Difficulty 2.9 Junior Find the answer

Let aa and bb be positive integers for which 45a+b=202145a+b=2021. What is the minimum possible value of a+ba+b?

A number or a short expression. Spacing and $ signs are ignored.

Solution

Since aa is a positive integer, 45a45 a is a positive integer. Since bb is a positive integer, 45a45 a is less than 2021. The largest multiple of 45 less than 2021 is 45×44=198045 \times 44=1980. (Note that 4545=202545 \cdot 45=2025 which is greater than 2021.) If a=44a=44, then b=20214544=41b=2021-45 \cdot 44=41. Here, a+b=44+41=85a+b=44+41=85. If aa is decreased by 1, the value of 45a+b45 a+b is decreased by 45 and so bb must be increased by 45 to maintain the same value of 45a+b45 a+b, which increases the value of a+ba+b by 1+45=44-1+45=44. Therefore, if a<44a<44, the value of a+ba+b is always greater than 85. If a>44a>44, then 45a>202145 a>2021 which makes bb negative, which is not possible. Therefore, the minimum possible value of a+ba+b is 85.

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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.