Lattice points inside a triangle
A triangle has its vertices at the lattice points , and . How many points with integer coordinates lie strictly inside the triangle?
Show hints (3)+
- Pick's theorem links the area, the boundary lattice points and the interior lattice points.
- How many lattice points lie on a segment between two lattice points? Think gcd.
- Compute the area with the cross product, then solve for the interior count.
Answer
Reveal answer →Final answer
49
Create a free account to see the full worked solution and track your progress.
Interview format: Trading Aptitude Tests, Systematic & Data-Driven Trading