For how many integers does
the line with the equation
intersect the line segment with endpoints and ?
, 2024
Solution
Let be the origin, be the point with coordinates , and be the point with coordinates .
The slope of is . The slope of is .
[[IMAGE0]]
The line with equation
passes through .
If , the line with equation
does not pass through the
first quadrant.
If , the line with
equation is less steep than
and so does not intersect line
segment .
If , the line with
equation is steeper than
and so does not intersect line
segment .
For integers with , the line with equation
will intersect the line
segment .
There are such integers .
Want a route through all this instead of an archive? The track
puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.