BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Triangles with positive area

Expert replies
by Phoenixvikas » Sat Jul 28, 2012 1:49 am
How many triangles with positive area can be drawn on the coordinate plane such that the vertices have integer coordinates (x, y) satisfying 1<=x<=3 and 1<=y<=3?

(A) 72
(B) 76
(C) 78
(D) 80
(E) 84
Join the discussion
Source: — Problem Solving |

by niketdoshi123 » Sat Jul 28, 2012 2:58 am
There are in total 9 integer co-ordinates satisfying 1<=x<=3 and 1<y<=3 (as shown in figure by 9 black dots)
Total # of ways of picking 3 points (vertices of the triangle) from given 9 points = 9C3 = 9!/(3!*6!) = 84

Now, we know that the three vertices of a triangle can never be co-linear.
# of such co-linear lines = 8 (As shown in figure 3 red lines, 3 blue lines and 2 yellow lines)

Hence, the # of triangles that can be drawn = 84 - 8 = 76

the correct answer is B
Attachments
coordinate.jpg
Join the discussion

by Brent@GMATPrepNow » Sat Jul 28, 2012 4:09 am
Here's a lengthy discussion on this question: https://www.beatthegmat.com/how-many-tri ... 28974.html

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Join the discussion