2000 AMC 10 Problem 16
The diagram shows lattice points, each one unit from its nearest neighbors. Segment meets segment at . Find the length of segment .

Show solution without answering
Key insight
Put the grid on coordinates and find where lines AB and CD cross. E is 5/9 of the way from A to B, so AE is 5/9 of AB.
Solution
1. Set up coordinates. Put the bottom-left dot at , with each step between dots equal to . Reading the picture: , , , .
2. Line . From to you go right and down, so for every step right the line drops . Starting at height : .
3. Line . From to you go right and up, so the line rises for every right. It passes through : .
4. Where they cross. At both equations give the same height:
Add and to both sides: , so .
5. How far along is ? Going from to , the -coordinate goes from to at a steady rate. has , and . So is of the way from to .
6. Length of . By the Pythagorean theorem, .
7. Length of .
The answer is .
Why this works
A grid of dots is really a coordinate plane, so writing the two lines as equations and solving them together is the most reliable way to find where they cross. The last trick, using how far along the -values is, avoids working with the messy coordinates of in the distance formula.
Alternative approach
Use similar triangles. Extend line up to the top row of dots; it reaches . The top row and the bottom row are parallel, so triangles and have the same angles and are similar. Their matching sides are and , so . That makes .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Place the lower-left lattice point at the origin. Reading the grid: , , , .
Line drops over a run of , so its slope is and its equation is . Line rises over a run of , slope , passing through : .
At both hold:
Now avoid the distance formula: lies on segment , and along that segment the horizontal coordinate runs from at to at . So sits of the way from to , and
The answer is .
Review in the AoPS books
- Introduction to Geometry, Chapter 17: Analytic Geometry
- Introduction to Geometry, Chapter 3: Congruent Triangles
- Introduction to Algebra, Chapter 8: Graphing Lines
- Introduction to Geometry, Chapter 5: Similar Triangles
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.