How many triangles with positive area can be drawn on the...

This topic has expert replies
Legendary Member
Posts: 2218
Joined: Sun Oct 29, 2017 2:04 pm
Followed by:6 members
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

The OA is B.

Please, can any expert explain this PS question for me? I have many difficulties to understand why that is the correct answer. Thanks.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sat Dec 09, 2017 9:58 pm
swerve wrote: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

The OA is B.

Please, can any expert explain this PS question for me? I have many difficulties to understand why that is the correct answer. Thanks.
First recognize that we need to choose 3 of the following 9 points to create a triangle.
Image

So, for example, if we choose these three points...
Image
...we get this triangle.

Likewise, if we choose these three points...
Image
...we get this triangle.

So, the question really comes down to "In how many ways can we select 3 of the 9 points?"
Well, notice that the order of the 3 selected points does not matter. In other words, selecting the points (1,2), (1,3) and (3,2) will create the SAME TRIANGLE as selecting the points (3,2), (1,3) and (1,2).
Since the order of the selected points does not matter, we can use combinations.

We can select 3 points from 9 points in 9C3 ways ( = 84 ways)

Aside: If anyone is interested, we have a free video on calculating combinations (like 9C3) in your head: https://www.gmatprepnow.com/module/gmat-counting?id=789

Now, unfortunately, the correct answer is not 84, because not every selection of 3 points will yield a triangle. For example, if we select these 3 points...
Image
...we get a straight line, NOT a triangle.

So, we must subtract from 84 all of the 3-point selections that DO NOT yield triangles.

To begin, if the 3 selected points are lined up vertically...
Image
...then we don't get a triangle.
There are 3 different ways to select three points to create a vertical line.

Also, if the 3 selected points are lined up horizontally...
Image
...then we don't get a triangle.
There are 3 different ways to select three points to create a horizontal line.

Finally, if the 3 selected points are lined up diagonally...
Image
...then we don't get a triangle.
There are 2 different ways to select three points to create a diagonal line.

So, the total number of different triangles = 84 - 3 - 3 - 2
= 76
= B

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image