Interior integer points of a triangle

CAT 2005 Slot 1 · Quantitative Ability · Medium · Coordinate Geometry

This is a medium Quantitative Ability question from the CAT 2005 Slot 1 paper. It tests Coordinate Geometry. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.

Consider a triangle drawn on the X-Y plane with its three vertices at (41,0)(41, 0), (0,41)(0, 41) and (0,0)(0, 0), each vertex being represented by its (X,Y)(X, Y) coordinates. The number of points with integer coordinates inside the triangle (excluding all the points on the boundary) is

  1. A.

    780

  2. B.

    800

  3. C.

    820

  4. D.

    741

Answer

A

Explanation

The interior of the triangle is bounded by x>0x > 0, y>0y > 0, and x+y<41x + y < 41. Let x+y=kx + y = k. For integer solutions inside the triangle, kk can range from 22 to 4040. For a given kk, the number of positive integer solutions (x,y)(x, y) is k1k - 1. Total interior points =k=240(k1)=1+2+3++39=39×402=780= \sum_{k=2}^{40} (k - 1) = 1 + 2 + 3 + \dots + 39 = \frac{39 \times 40}{2} = 780.

Related Coordinate Geometry questions

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace