Difference between revisions of "2001 AIME I Problems/Problem 10"
(→Solutions) |
m (→Solution 3) |
||
Line 32: | Line 32: | ||
Subtracting these cases, our answer is <math>\frac{520-60}{3600-60}=\frac{23}{177}\implies\boxed{200}</math>. | Subtracting these cases, our answer is <math>\frac{520-60}{3600-60}=\frac{23}{177}\implies\boxed{200}</math>. | ||
− | == Solution | + | === Solution 4 === |
There are <math>(2 + 1)(3 + 1)(4 + 1) = 60</math> points in total. Note that in order for the midpoint of the line segment to be a lattice point, the lengths on the x, y, and z axis must be even numbers. We will define all segments by denoting the amount they extend in each dimension: <math>(x, y, z)</math>. For example, the longest diagonal possible will be <math>(2,3,4)</math>, the space diagonal of the box. Thus, any line segment must have dimensions that are even. For <math>x</math> the segment may have a value of <math>0</math> for <math>x</math>, (in which case the segment would be two dimensional) or a value of <math>2</math>. The same applies for <math>y</math>, because although it is three units long the longest even integer is two. For <math>z</math> the value may be <math>0</math>, <math>2</math>, or <math>4</math>. Notice that if a value is zero, then the segment will pertain to only two dimensions. If two values are zero then the line segment becomes one dimensional. | There are <math>(2 + 1)(3 + 1)(4 + 1) = 60</math> points in total. Note that in order for the midpoint of the line segment to be a lattice point, the lengths on the x, y, and z axis must be even numbers. We will define all segments by denoting the amount they extend in each dimension: <math>(x, y, z)</math>. For example, the longest diagonal possible will be <math>(2,3,4)</math>, the space diagonal of the box. Thus, any line segment must have dimensions that are even. For <math>x</math> the segment may have a value of <math>0</math> for <math>x</math>, (in which case the segment would be two dimensional) or a value of <math>2</math>. The same applies for <math>y</math>, because although it is three units long the longest even integer is two. For <math>z</math> the value may be <math>0</math>, <math>2</math>, or <math>4</math>. Notice that if a value is zero, then the segment will pertain to only two dimensions. If two values are zero then the line segment becomes one dimensional. | ||
Latest revision as of 02:40, 28 November 2020
Contents
Problem
Let be the set of points whose coordinates
and
are integers that satisfy
and
Two distinct points are randomly chosen from
The probability that the midpoint of the segment they determine also belongs to
is
where
and
are relatively prime positive integers. Find
Solutions
Solution 1
The distance between the ,
, and
coordinates must be even so that the midpoint can have integer coordinates. Therefore,
- For
, we have the possibilities
,
,
,
, and
,
possibilities.
- For
, we have the possibilities
,
,
,
,
,
,
, and
,
possibilities.
- For
, we have the possibilities
,
,
,
,
,
,
,
,
,
,
,
, and
,
possibilities.
However, we have cases where we have simply taken the same point twice, so we subtract those. Therefore, our answer is
.
Solution 2
There are points in total. We group the points by parity of each individual coordinate -- that is, if
is even or odd,
is even or odd, and
is even or odd. Note that to have something that works, the two points must have this same type of classification (otherwise, if one doesn't match, the resulting sum for the coordinates will be odd at that particular spot).
There are EEEs (the first position denotes the parity of
the second
and the third
),
EEOs,
EOEs,
OEEs,
EOOs,
OEOs,
OOEs, and
OOOs. Doing a sanity check,
which is the total number of points.
Now, we can see that there are ways to choose two EEEs (respective to order),
ways to choose two EEOs, and so on. Therefore, we get
ways to choose two points where order matters. There are
total ways to do this, so we get a final answer of
for our answer of
Solution by Ilikeapos
Solution 3
Similarly to Solution 2, we note that there are points and that the parities of the two points' coordinates must be the same in order for the midpoint to be in
.
Ignore the distinct points condition. The probability that the midpoint is in is then
Note that . Since there are
total ways to choose
points from
, there must be
pairs of points that have their midpoint in
. Of these pairs,
of them contain identical points (not distinct).
Subtracting these cases, our answer is .
Solution 4
There are points in total. Note that in order for the midpoint of the line segment to be a lattice point, the lengths on the x, y, and z axis must be even numbers. We will define all segments by denoting the amount they extend in each dimension:
. For example, the longest diagonal possible will be
, the space diagonal of the box. Thus, any line segment must have dimensions that are even. For
the segment may have a value of
for
, (in which case the segment would be two dimensional) or a value of
. The same applies for
, because although it is three units long the longest even integer is two. For
the value may be
,
, or
. Notice that if a value is zero, then the segment will pertain to only two dimensions. If two values are zero then the line segment becomes one dimensional.
Then the total number of possibilities will be .
Listing them out appears as follows:
* this value is a single point
Now, picture every line segment to be the space diagonal of a box. Allow this box to define the space the segment occupies. The question now transforms into "how many ways can we arrange this smaller box in the two by three by four?".
Notice that the amount an edge can shift inside the larger box is the length of an edge of the larger box (2, 3, or 4) minus the edge of the smaller box (also known as the edge), plus one. For example, (0, 2, 2) would be . Repeat this process.
2
6
10
4
12
20
6
18
30
12
36
60 * this won't be included, but notice that sixty the number of lattice points
Finally, we remember that there are four distinct space diagonals in a box, so we should multiply every value by four, right? Unfortunately we forgot to consider that some values have only one or two dimensions. They should be multiplied by one or two, respectively. This is because segments with two dimensions are the diagonals of a rectangle and thus have two orientations. Then any value on our list without any zeroes will be multiplied by four, and any value on our list with only one zero will be multiplied by two, and finally any value on our list with two zeroes will be multiplied by one:
2 8
6 24
10 20
4 8
12 24
20 20
6 12
18 36
30 30
12 12
36 36
60 * it's nice to point out that this value will be multiplied by zero
add every value on the rightmost side of each term and we will receive . Multiply by two because each segment can be flipped, to receive
. There are
ways to choose two distinct points, so we get
for our answer of
.
Solution by jackshi2006
See also
2001 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 9 |
Followed by Problem 11 | |
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.