Difference between revisions of "2015 AIME II Problems/Problem 8"
(New Solution) |
(→Solution 2 (Proof without words)) |
||
Line 9: | Line 9: | ||
To avoid the possibility that <math>a = 1</math>, we want to find values of <math>b</math> such that <math>\frac{3b - 2}{2b - 3} > 2</math>. If we do this, we will have that <math>a < \frac{3b - 2}{2b - 3} = k</math>, where <math>k</math> is greater than <math>2</math>, and this allows us to choose values of <math>a</math> greater than <math>1</math>. Again, since <math>b</math> is a positive integer, and we want <math>b > 1</math>, we can legitimately multiply both sides of <math>\frac{3b - 2}{2b - 3} > 2</math> by <math>2b - 3</math> to get <math>3b - 2 > 4b - 6 \implies b < 4</math>. For <math>b = 3</math>, we have that <math>a < \frac{7}{3}</math>, so the only possibility for <math>a</math> greater than <math>1</math> is obviously <math>2</math>. Plugging these values into <math>N</math>, we have that <math>N = \frac{8(27) + 1}{8 + 27} = \frac{217}{35} = \frac{31}{5}</math>. For <math>b = 2</math>, we have that <math>a < \frac{4}{1} = 4</math>. Plugging <math>a = 3</math> and <math>b = 2</math> in for <math>N</math> yields the same result of <math>\frac{31}{5}</math>, but plugging <math>a = 2</math> and <math>b = 2</math> into <math>N</math> yields that <math>N = \frac{8(8) + 1}{8 + 8} = \frac{65}{16}</math>. Clearly, <math>\frac{31}{5}</math> is the largest value we can have for <math>N</math>, so our answer is <math>31 + 5 = \boxed{036}</math>. | To avoid the possibility that <math>a = 1</math>, we want to find values of <math>b</math> such that <math>\frac{3b - 2}{2b - 3} > 2</math>. If we do this, we will have that <math>a < \frac{3b - 2}{2b - 3} = k</math>, where <math>k</math> is greater than <math>2</math>, and this allows us to choose values of <math>a</math> greater than <math>1</math>. Again, since <math>b</math> is a positive integer, and we want <math>b > 1</math>, we can legitimately multiply both sides of <math>\frac{3b - 2}{2b - 3} > 2</math> by <math>2b - 3</math> to get <math>3b - 2 > 4b - 6 \implies b < 4</math>. For <math>b = 3</math>, we have that <math>a < \frac{7}{3}</math>, so the only possibility for <math>a</math> greater than <math>1</math> is obviously <math>2</math>. Plugging these values into <math>N</math>, we have that <math>N = \frac{8(27) + 1}{8 + 27} = \frac{217}{35} = \frac{31}{5}</math>. For <math>b = 2</math>, we have that <math>a < \frac{4}{1} = 4</math>. Plugging <math>a = 3</math> and <math>b = 2</math> in for <math>N</math> yields the same result of <math>\frac{31}{5}</math>, but plugging <math>a = 2</math> and <math>b = 2</math> into <math>N</math> yields that <math>N = \frac{8(8) + 1}{8 + 8} = \frac{65}{16}</math>. Clearly, <math>\frac{31}{5}</math> is the largest value we can have for <math>N</math>, so our answer is <math>31 + 5 = \boxed{036}</math>. | ||
− | ==Solution 2 ( | + | ==Solution 2 (best solution)== |
<cmath>\frac{ab + 1}{a + b} < \frac{3}{2} \rightarrow 2ab + 2 < 3a + 3b \rightarrow 4ab - 6a - 6b + 4 < 0 \rightarrow (2a - 3)(2b - 3) < 5.</cmath> | <cmath>\frac{ab + 1}{a + b} < \frac{3}{2} \rightarrow 2ab + 2 < 3a + 3b \rightarrow 4ab - 6a - 6b + 4 < 0 \rightarrow (2a - 3)(2b - 3) < 5.</cmath> | ||
− | <cmath>2a - 3, 2b - 3 \in \{x \neq 2k, k \in Z \} \rightarrow</cmath> | + | <cmath>2a - 3, 2b - 3 \in \{x \neq 2k, k \in Z \} \rightarrow</cmath> (2a-3) and (2b-3) each cannot be even or else a and b will not be integers |
<cmath>(2a - 3)(2b - 3) = 1, 3 \rightarrow (2a - 3, 2b - 3) = (1, 1), (1, 3), (3, 1).</cmath> | <cmath>(2a - 3)(2b - 3) = 1, 3 \rightarrow (2a - 3, 2b - 3) = (1, 1), (1, 3), (3, 1).</cmath> | ||
<cmath>(a, b) = (2, 2), (2, 3), (3, 2).</cmath> | <cmath>(a, b) = (2, 2), (2, 3), (3, 2).</cmath> |
Revision as of 13:17, 9 April 2020
Contents
[hide]Problem
Let and be positive integers satisfying . The maximum possible value of is , where and are relatively prime positive integers. Find .
Solution 1
Let us call the quantity as for convenience. Knowing that and are positive integers, we can legitimately rearrange the given inequality so that is by itself, which makes it easier to determine the pairs of that work. Doing so, we have Now, observe that if we have that , regardless of the value of . If , we have the same result: that , regardless of the value of . Hence, we want to find pairs of positive integers existing such that neither nor is equal to , and that the conditions given in the problem are satisfied in order to check that the maximum value for is not .
To avoid the possibility that , we want to find values of such that . If we do this, we will have that , where is greater than , and this allows us to choose values of greater than . Again, since is a positive integer, and we want , we can legitimately multiply both sides of by to get . For , we have that , so the only possibility for greater than is obviously . Plugging these values into , we have that . For , we have that . Plugging and in for yields the same result of , but plugging and into yields that . Clearly, is the largest value we can have for , so our answer is .
Solution 2 (best solution)
(2a-3) and (2b-3) each cannot be even or else a and b will not be integers
(; ).
Solution 3
Notice that for to be maximized, has to be maximized. We simplify as above to , which is . To maximize, has to be as close to as possible, making close to . Because and are positive integers, , and checking back gives as the maximum or the other way around, which the answer is thus .
Solution 4
Guess and check a few values of a and b you will find two things. One, that the highest values of a and b are the closest to 3/2. Two, that the pair(2,3) is the highest possible value of a,b. So plugging in a=2 and b=3 we get ((2*3)^3)+1/(8+27)= 217/35 = 31/5. 31+ 5 =36. Solution by Helloitsaaryan
See also
2015 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 7 |
Followed by Problem 9 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.