Difference between revisions of "1993 AIME Problems/Problem 4"
(→Solution 3) |
(→Solution) |
||
Line 58: | Line 58: | ||
In conclusion, having exhausted all cases, we can finish. There are hence <math>405+465=\boxed{870}</math> possible quadruples. | In conclusion, having exhausted all cases, we can finish. There are hence <math>405+465=\boxed{870}</math> possible quadruples. | ||
+ | |||
+ | ===Solution 5=== | ||
+ | |||
+ | Let <math>r = d-c</math>. From the equation <math>a+d = b+c</math>, we have <cmath> r = d-c = b-a , </cmath> so <math>b = a+r</math> and <math>c = d-r</math>. We then have <cmath> 93 = (a+r)(d-r) - ad = rd - ra - r^2 = r(d-a-r) . </cmath> Since <math>c > b</math>, <math>d-r > a+r</math>, or <math>d-a-r > r</math>. Since the prime factorization of 93 is <math>3 \cdot 31</math>, we must either have <math>r=1</math> and <math>d-a-r = 93</math>, or <math>r=3</math> and <math>d-a-r = 31</math>. We consider these cases separately. | ||
+ | |||
+ | If <math>r=1</math>, then <math>d-a = 94</math>, <math>b= a+1</math>, and <math>c = d-1</math>. Thus <math>d</math> can be any integer between 95 and 499, inclusive, and our choice of <math>d</math> determines the four-tuple <math>(a,b,c,d)</math>. We therefore have <math>499-95+1 = 405</math> possibilities in this case. | ||
+ | |||
+ | If <math>r=3</math>, then <math>d-a = 34</math>, <math>b = a+3</math>, and <math>c=d-3</math>. Thus <math>d</math> can be any integer between 35 and 499, inclusive, and our choice of <math>d</math> determines the four-tuple <math>(a,b,c,d)</math>, as before. We therefore have <math>499-35+1 = 465</math> possibilities in this case. | ||
+ | |||
+ | Since there are 405 possibilities in the first case and 465 possibilities in the second case, in total there are <math>405 + 465 = \boxed{870}</math> four-tuples. | ||
== See also == | == See also == |
Revision as of 09:25, 18 June 2019
Problem
How many ordered four-tuples of integers with satisfy and ?
Contents
Solution
Solution 1
Let so . It follows that . Hence .
Solve them in tems of to get . The last two solutions don't follow , so we only need to consider the first two solutions.
The first solution gives us and , and the second one gives us .
So the total number of such four-tuples is .
Solution 2
Let and . From , .
Substituting , , and into , Hence, or .
For , we know that , so there are four-tuples. For , , and there are four-tuples. In total, we have four-tuples.
Solution 3
Square both sides of the first equation in order to get and terms, which we can plug in for.
We can plug in for to get on the left side, and also observe that after rearranging the first equation. Plug in for .
Now observe the possible factors of , which are . and must be factors of , and must be greater than .
work, and yields possible solutions. does not work, because if , then must differ by 2 as well, but an odd number can only result from two numbers of different parity. will be even, and will be even, so must be even. works, and yields possible solutions, while fails for the same reasoning above.
Thus, the answer is
Solution 4
Add the two conditions together to get . Rearranging and factorising with SFFT, . This implies that for every quadruple , we can replace , , etc. and this will still produce a valid quadruple. This means, that we can fix , and then just repeatedly add to get the other quadruples.
Now, our conditions are and . Replacing in the first equation, we get . Factorising again with SFFT gives . Since , we have two possible cases to consider.
Case 1: , . This produces the quadruple , which indeed works.
Case 2: , . This produces the quadruple , which indeed works.
Now, for case 1, we can add to each term exactly times (until we get the quadruple ), until we violate . This gives quadruples for case 1.
For case 2, we can add to each term exactly times (until we get the quadruple ). this gives quadruples for case 2.
In conclusion, having exhausted all cases, we can finish. There are hence possible quadruples.
Solution 5
Let . From the equation , we have so and . We then have Since , , or . Since the prime factorization of 93 is , we must either have and , or and . We consider these cases separately.
If , then , , and . Thus can be any integer between 95 and 499, inclusive, and our choice of determines the four-tuple . We therefore have possibilities in this case.
If , then , , and . Thus can be any integer between 35 and 499, inclusive, and our choice of determines the four-tuple , as before. We therefore have possibilities in this case.
Since there are 405 possibilities in the first case and 465 possibilities in the second case, in total there are four-tuples.
See also
1993 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 3 |
Followed by Problem 5 | |
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.