2017 AIME II Problems/Problem 14
Problem
A grid of points consists of all points in space of the form
, where
,
, and
are integers between
and
, inclusive. Find the number of different lines that contain exactly
of these points.
Solution 1
The lines are not parallel to the faces
A line through the point must contain
on it as well, as otherwise, the line would not pass through more than 5 points. This corresponds to the 4 diagonals of the cube.
We look at the one from to
. The lower endpoint of the desired lines must contain both a 1 and a 3, so it can be
. If
then the point
will also be on the line for example, 3 applies to the other end.
Accounting for permutations, there are ways, so there are
different lines for this case.
The lines where the
,
, or
is the same for all the points on the line.
WLOG, let the value stay the same throughout. Let the line be parallel to the diagonal from
to
. For the line to have 8 points, the
and
must be 1 and 3 in either order, and the
value can be any value from 1 to 10. In addition, this line can be parallel to 6 face diagonals. So we get
possible lines for this case.
The answer is, therefore,
Solution by stephcurry added to the wiki by Thedoge edited by Rapurt9 and phoenixfire
Solution 2
Look at one pair of opposite faces of the cube. There are lines say
with exactly
collinear points on the top face. For each of these lines, draw a rectangular plane that consists of one of the
for
and perpendicular to the top face.
There are lines in total on this plane.
of which are parallel to one of the edges of the rectangular plane and
of which are diagonals. There are
pairs of opposite faces. So
lines.
But we are overcounting the lines of the diagonals of those rectangular planes twice. There are rectangular planes perpendicular to one pair of opposite faces. Thus
lines are overcounted.
So the answer is .
Solution by phoenixfire
Solution 3
Considered the cases and reverse. Also, consider the constant subsequences of length 8
. Of all the triplets that work they cannot be extended to form another point on the line in the
grid but we need to divide by 2 because reversing all the subsequences gives the same line. Thus the answer is
See Also
2017 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 13 |
Followed by Problem 15 | |
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.