2008 iTest Problems/Problem 18
Problem
Find the number of lattice points that the line passes through in Quadrant I.
Solution 1
Solve for to get
In order for
to be an positive integer,
must be a multiple of 20 greater than
, so
. This means that the ones digit of
is
and the tens digit of
is even.
The ones digit of is
when the last digit of
is
, so the available options are
. However, since
, the tens digit must be odd. Thus, the only values that work are
,
,
,
, and
, so there are only
lattice points in the first quadrant.
Solution 2 (Modular Arithmetic)
As in Solution 1, we rearrange the equation to get
This means
must be positive and divisible by 20, and we know
is an integer, so we set it congruent to
and simplify from there:
Since our lattice points are in the first quadrant,
is positive, so we can start listing off our solutions:
. Noticing that
, we conclude that
is too large, and so our solutions are
and
, for a total of
lattice points.
See Also
2008 iTest (Problems) | ||
Preceded by: Problem 17 |
Followed by: Problem 19 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 • 31 • 32 • 33 • 34 • 35 • 36 • 37 • 38 • 39 • 40 • 41 • 42 • 43 • 44 • 45 • 46 • 47 • 48 • 49 • 50 • 51 • 52 • 53 • 54 • 55 • 56 • 57 • 58 • 59 • 60 • 61 • 62 • 63 • 64 • 65 • 66 • 67 • 68 • 69 • 70 • 71 • 72 • 73 • 74 • 75 • 76 • 77 • 78 • 79 • 80 • 81 • 82 • 83 • 84 • 85 • 86 • 87 • 88 • 89 • 90 • 91 • 92 • 93 • 94 • 95 • 96 • 97 • 98 • 99 • 100 |