Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "1993 AIME Problems/Problem 4"

(→‎Solution 2)
(→‎Solution)
Line 24: Line 24:
  
 
For <math>(m,n) = (1,92)</math>, we know that <math>0 < a < a + 1 < a + 93 < a + 94 < 500</math>, so there are <math>405</math> four-tuples. For <math>(m,n) = (3,28)</math>, <math>0 < a < a + 3 < a + 31 < a + 34 < 500</math>, and there are <math>465</math> four-tuples. In total, we have <math>405 + 465 = \boxed{870}</math> four-tuples.
 
For <math>(m,n) = (1,92)</math>, we know that <math>0 < a < a + 1 < a + 93 < a + 94 < 500</math>, so there are <math>405</math> four-tuples. For <math>(m,n) = (3,28)</math>, <math>0 < a < a + 3 < a + 31 < a + 34 < 500</math>, and there are <math>465</math> four-tuples. In total, we have <math>405 + 465 = \boxed{870}</math> four-tuples.
 +
 +
=== Solution 3 ===
 +
Square both sides of the first equation in order to get <math>bc</math> and <math>ad</math> terms, which we can plug <math>93</math> in for.
 +
 +
<math>(a+d)^2 = (b+c)^2 \implies a^2 + 2ad + d^2 = b^2 + 2bc + c^2 \implies 2bc-2ad = a^2-b^2 + d^2-c^2 \implies 2(bc-ad) = (a-b)(a+b)+(d-c)(d+c)</math>
 +
 +
We can plug <math>93</math> in for <math>bc - ad</math> to get <math>186</math> on the left side, and also observe that <math>a-b = c-d</math> after rearranging the first equation. Plug in <math>c-d</math> for <math>a-b</math>.
 +
 +
<math>186 = (c-d)(a+b) + (d-c)(d+c) \implies 186 = -(d-c)(a+b) + (d-c)(d+c) \implies 186 = (d-c)(d+c-a-b)</math>
 +
 +
Now observe the possible factors of <math>186</math>, which are <math>1 \cdot 186, 2\cdot 93, 3 \cdot 62, 6\cdot 31</math>. <math>(d-c)</math> and <math>(d+c-a-b)</math> must be factors of <math>186</math>, and <math>(d+c-a-b)</math> must be greater than <math>(d-c)</math>.
 +
 +
<math>1 \cdot 186</math> work, and yields <math>405</math> possible solutions.
  
 
== See also ==
 
== See also ==

Revision as of 00:56, 21 December 2011

Problem

How many ordered four-tuples of integers $(a,b,c,d)\,$ with $0 < a < b < c < d < 500\,$ satisfy $a + d = b + c\,$ and $bc - ad = 93\,$?

Solution

Solution 1

Let $k = a + d = b + c$ so $d = k-a, b=k-c$. It follows that $(k-c)c - a(k-a) = (a-c)(a+c-k) = (c-a)(d-c) = 93$. Hence $(c - a,d - c) = (1,93),(3,31),(31,3),(93,1)$.

Solve them in tems of $c$ to get $(a,b,c,d) = (c - 93,c - 92,c,c + 1),$ $(c - 31,c - 28,c,c + 3),$ $(c - 1,c + 92,c,c + 93),$ $(c - 3,c + 28,c,c + 31)$. The last two solutions don't follow $a < b < c < d$, so we only need to consider the first two solutions.

The first solution gives us $c - 93\geq 1$ and $c + 1\leq 499$ $\implies 94\leq c\leq 498$, and the second one gives us $32\leq c\leq 496$.

So the total number of such four-tuples is $405 + 465 = \boxed{870}$.

Solution 2

Let $b = a + m$ and $c = a + m + n$. From $a + d = b + c$, $d = b + c - a = a + 2m + n$.

Substituting $b = a + m$, $c = a + m + n$, and $d = b + c - a = a + 2m + n$ into $bc - ad = 93$, \[bc - ad = (1 + m)(1 + m + n) - a(a + 2m + n) = m(m + n). = 93 = 3(31)\] Hence, $(m,n) = (1,92)$ or $(3,28)$.

For $(m,n) = (1,92)$, we know that $0 < a < a + 1 < a + 93 < a + 94 < 500$, so there are $405$ four-tuples. For $(m,n) = (3,28)$, $0 < a < a + 3 < a + 31 < a + 34 < 500$, and there are $465$ four-tuples. In total, we have $405 + 465 = \boxed{870}$ four-tuples.

Solution 3

Square both sides of the first equation in order to get $bc$ and $ad$ terms, which we can plug $93$ in for.

$(a+d)^2 = (b+c)^2 \implies a^2 + 2ad + d^2 = b^2 + 2bc + c^2 \implies 2bc-2ad = a^2-b^2 + d^2-c^2 \implies 2(bc-ad) = (a-b)(a+b)+(d-c)(d+c)$

We can plug $93$ in for $bc - ad$ to get $186$ on the left side, and also observe that $a-b = c-d$ after rearranging the first equation. Plug in $c-d$ for $a-b$.

$186 = (c-d)(a+b) + (d-c)(d+c) \implies 186 = -(d-c)(a+b) + (d-c)(d+c) \implies 186 = (d-c)(d+c-a-b)$

Now observe the possible factors of $186$, which are $1 \cdot 186, 2\cdot 93, 3 \cdot 62, 6\cdot 31$. $(d-c)$ and $(d+c-a-b)$ must be factors of $186$, and $(d+c-a-b)$ must be greater than $(d-c)$.

$1 \cdot 186$ work, and yields $405$ possible solutions.

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
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1993_AIME_Problems/Problem_4&oldid=43815"