RankRizz
JEE MAIN 2015 · 04 APR OFFLINE+4 / −1MEDIUMTRANSCRIBED

JEE Main 2015 Mathematics question — Area of triangle and collinearity

The number of points, having both co-ordinates as integers, that lie in the interior of the triangle with vertices (0, 0), (0, 41) and (41, 0) is

SOLUTION

We are asked to count all lattice points (points whose coordinates are both integers) that lie strictly inside the triangle whose vertices are A(0,0),  B(0,41),  C(41,0).A(0,0),\;B(0,41),\;C(41,0).

The most direct way is to use Pick’s Theorem, which applies to any simple polygon whose vertices have integer coordinates. The theorem states

Area=I+B2−1,\text{Area}=I+\frac{B}{2}-1,

where

I=number of interior lattice points,B=number of lattice points on the boundary.I=\text{number of interior lattice points},\qquad B=\text{number of lattice points on the boundary}.

We first evaluate the area of the triangle. Since the triangle is right-angled at the origin, the area is half the product of the perpendicular sides:

Area=12×41×41=16812=840.5.\text{Area}=\frac12\times 41\times 41=\frac{1681}{2}=840.5.

Next we must count B,B, the lattice points lying on the three sides.

1. On the vertical side ABAB from (0,0)(0,0) to (0,41)(0,41), the xx-coordinate is always 0,0, while yy runs through all integers from 00 to 41.41. Thus the number of lattice points on ABAB is

41−0+1=42.41-0+1=42.

2. On the horizontal side ACAC from (0,0)(0,0) to (41,0),(41,0), the yy-coordinate is always 0,0, while xx runs from 00 to 41.41. Therefore the side ACAC also contributes

41−0+1=4241-0+1=42

lattice points.

3. For the hypotenuse BC,BC, join (0,41)(0,41) to (41,0).(41,0). Its equation is x+y=41.x+y=41. We need all integer solutions with x≥0x\ge 0 and y≥0.y\ge 0. If xx takes the values 0,1,2,…,41,0,1,2,\dots,41, then yy is automatically 41−x,41-x, remaining an integer in the permitted range. Hence this side also possesses

41−0+1=4241-0+1=42

lattice points.

Adding the counts of all three sides gives 42+42+42=126,42+42+42=126, but each of the three vertices (0,0),  (0,41),  (41,0)(0,0),\;(0,41),\;(41,0) has just been tallied twice, once for each adjoining side. To correct this double counting we subtract the number of vertices once:

B=126−3=123.B=126-3=123.

Now substitute the known area and boundary count into Pick’s formula:

840.5=I+1232−1.840.5=I+\frac{123}{2}-1.

Simplifying the right-hand side step by step, we have

1232=61.5,\frac{123}{2}=61.5,

so

I+61.5−1=I+60.5.I+61.5-1=I+60.5.

Equating the two sides gives

I+60.5=840.5.I+60.5=840.5.

Subtract 60.560.5 from both sides:

I=840.5−60.5=780.I=840.5-60.5=780.

Thus exactly 780780 lattice points lie strictly inside the given triangle.

Hence, the correct answer is Option A.

Tagged Area of triangle and collinearity. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicArea of triangle and collinearity
TypeMultiple choice