Difference between revisions of "1994 AIME Problems/Problem 7"
m |
|||
Line 6: | Line 6: | ||
== Solution == | == Solution == | ||
− | {{ | + | <math>x^2+y^2=50</math> is the equation of a circle of radius <math>\sqrt{50}</math>, centered at the origin. The [[lattice points]] on this circle are <math>(\pm7,\pm1)</math>, <math>(\pm5,\pm5)</math>, and <math>(\pm7,\pm1)</math>. |
+ | |||
+ | <math>ax+by=1</math> is the equation of a line that does not pass through the origin. (Since <math>(x,y)=(0,0)</math> yields <math>a(0)+b(0)=0 \neq 1</math>). | ||
+ | |||
+ | So, we are looking for the number of lines which pass through either one or two of the <math>12</math> lattice points on the circle, but do not pass through the origin. | ||
+ | |||
+ | It is clear that if a line passes through two opposite points, then it passes through the origin, and if a line passes through two non-opposite points, the it does not pass through the origin. | ||
+ | |||
+ | There are <math>\binom{12}{2}=66</math> ways to pick two distinct lattice points, and thus <math>66</math> distinct lines which pass through two lattice points on the circle. However, <math>\frac{12}{2}=6</math> of these lines pass through the origin. | ||
+ | |||
+ | Since there is a unique tangent line to the circle at each of these lattice points, there are <math>12</math> distinct lines which pass through exactly one lattice point on the circle. | ||
+ | |||
+ | Thus, there are a total of <math>66-6+12=\boxed{72}</math> distinct lines which pass through either one or two of the <math>12</math> lattice points on the circle, but do not pass through the origin. | ||
== See also == | == See also == | ||
{{AIME box|year=1994|num-b=6|num-a=8}} | {{AIME box|year=1994|num-b=6|num-a=8}} |
Revision as of 16:00, 26 July 2008
Problem
For certain ordered pairs of real numbers, the system of equations
![$ax+by=1\,$](http://latex.artofproblemsolving.com/9/4/b/94b5a3e0b1a726c775259827de5d37bb20d31b62.png)
![$x^2+y^2=50\,$](http://latex.artofproblemsolving.com/d/5/b/d5b1e8d558c3818bdd87c0b06261db4f6a0977fe.png)
has at least one solution, and each solution is an ordered pair of integers. How many such ordered pairs
are there?
Solution
is the equation of a circle of radius
, centered at the origin. The lattice points on this circle are
,
, and
.
is the equation of a line that does not pass through the origin. (Since
yields
).
So, we are looking for the number of lines which pass through either one or two of the lattice points on the circle, but do not pass through the origin.
It is clear that if a line passes through two opposite points, then it passes through the origin, and if a line passes through two non-opposite points, the it does not pass through the origin.
There are ways to pick two distinct lattice points, and thus
distinct lines which pass through two lattice points on the circle. However,
of these lines pass through the origin.
Since there is a unique tangent line to the circle at each of these lattice points, there are distinct lines which pass through exactly one lattice point on the circle.
Thus, there are a total of distinct lines which pass through either one or two of the
lattice points on the circle, but do not pass through the origin.
See also
1994 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 6 |
Followed by Problem 8 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |