mathmatics

This topic has expert replies

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 » Thu Dec 06, 2012 7:42 am
ANMOL UPADHYAY wrote:how many triangles can be obtained by joining 12 points
5 of which are collinear ?
Let's pretend for a moment that there are no collinear points (i.e., no points on the same line).
In this case, we can create a triangle by selecting any 3 points as vertices. So, the question now becomes, "In how many different ways can we select 3 points?"

Since the order of the selected points does not matter, we can answer this question using combinations.
We can select 3 points from 12 points in 12C3 ways (= 220 ways).

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

From here, we need to recognize that some of our 3-point selections do not create triangles. If those 3 points are collinear, we won't get a triangle using the 3 points as vertices.

So, how many of those 3-point selections do not create triangles?
Well, in how many ways can we select 3 points from the 5 collinear points?
Once again, the order of the selected points does not matter, so we can use combinations.
We can select 3 points from the 5 collinear points in 5C3 ways (= 10 ways).

So, the total number if different triangles possible = 220 - 10 = 210

Cheers,
Brent
Last edited by Brent@GMATPrepNow on Thu Dec 06, 2012 1:42 pm, edited 1 time in total.
Brent Hanneson - Creator of GMATPrepNow.com
Image
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Dec 06, 2012 12:35 pm
ANMOL UPADHYAY wrote:how many triangles can be obtained by joining 12 points
5 of which are collinear ?
I would use the same approach as Brett.
For learning purposes, here's an alternate solution:

A triangle is a COMBINATION OF 3 POINTS.

Case 1: None of the 3 collinear points is chosen
Number of ways to combine 3 of the 7 non-collinear points = 7C3 = 35.

Case 2: 1 of the 5 collinear points is combined with 2 of the 7 non-collinear points
Number of options for the collinear point = 5.
Number of ways to choose 2 of the 7 non-collinear points = 7C2 = 21.
To combine these options, we multiply:
5*21 = 105.

Case 3: 2 of the 5 collinear points are combined with 1 of the 7 non-collinear points
Number of ways to choose the 2 of the 5 collinear points = 5C2 = 10.
Number of options for the non-collinear point = 7.
To combine these options, we multiply:
10*7 = 70.

Total options = 35+105+70 = 210.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3