Skip to content
Get started

Lattice points inside a triangle

EasyCombinatorics4 min

A triangle has its vertices at the lattice points (0,0)(0,0), (12,4)(12,4) and (4,10)(4,10). How many points with integer coordinates lie strictly inside the triangle?

Show hints (3)+
  1. Pick's theorem links the area, the boundary lattice points and the interior lattice points.
  2. How many lattice points lie on a segment between two lattice points? Think gcd.
  3. Compute the area with the cross product, then solve for the interior count.

Answer

Reveal 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

Related questions