how many unique triangles?

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 324
Joined: Thu Dec 24, 2009 6:29 am
Thanked: 17 times
Followed by:1 members

how many unique triangles?

by rahul.s » Sat Jan 30, 2010 6:59 am
If one of two parallel lines has 7 points on it and the other has 8, how many unique triangles can be drawn using the points?

A) 168
B) 196
C) 316
D) 364
E) 455

OA: D

how?

User avatar
Legendary Member
Posts: 1560
Joined: Tue Nov 17, 2009 2:38 am
Thanked: 137 times
Followed by:5 members

by thephoenix » Sat Jan 30, 2010 7:17 am
to make a triangle we need 3 points . here two case r possible 1 point frm line of 7 points and 2 point frm line of 8 points
or
1 point from 8 and 2 frm 7
which is as:-

8c2*7c1+7c2*8c1=364

User avatar
Legendary Member
Posts: 1275
Joined: Thu Sep 21, 2006 11:13 pm
Location: Arabian Sea
Thanked: 125 times
Followed by:2 members

by ajith » Sat Jan 30, 2010 12:29 pm
rahul.s wrote:If one of two parallel lines has 7 points on it and the other has 8, how many unique triangles can be drawn using the points?

A) 168
B) 196
C) 316
D) 364
E) 455

OA: D

how?
If none of the points were collinear the number of triangles possible = 15C3 = 15*14*13/6 = 455
Triangles not possible because of 8 collinear points on a straight line = 8C3 = 56
Triangles not possible because of 8 collinear points on a straight line = 7C3 = 35

Total possible triangles = 455 -46-35 =364
Always borrow money from a pessimist, he doesn't expect to be paid back.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Sat Jan 30, 2010 1:32 pm
I like both of the above solutions, and think they are probably the most natural approaches to take here. There is at least one other way to solve the problem:

-we must choose one point from the first line (7 choices)
-we must choose one point from the second line (8 choices)
-we must choose one of the remaining points (13 choices)
-the order of the two points chosen from the same line doesn't matter (divide by 2!)

so the answer is (7*8*13)/2 = 364

You might notice that this problem is just a geometric version of this counting problem:

"A company employs 7 men and 8 women. How many different three-person committees could be formed which do not consist entirely of men or entirely of women?"

This counting problem format, where we must choose fixed numbers of things from two different groups, is very common on the GMAT.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

User avatar
Legendary Member
Posts: 2109
Joined: Sun Apr 19, 2009 10:25 pm
Location: New Jersey
Thanked: 109 times
Followed by:79 members
GMAT Score:640

by money9111 » Mon Feb 01, 2010 1:47 pm
can someone tell me the level of question this would be?
My goal is to make MBA applicants take onus over their process.

My story from Pre-MBA to Cornell MBA - New Post in Pre-MBA blog

Me featured on Poets & Quants

Free Book for MBA Applicants


GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Mon Feb 01, 2010 3:07 pm
money9111 wrote:can someone tell me the level of question this would be?
There's an identical problem (but with smaller numbers of points) in GMATFocus, and you only encounter it if you're doing quite well, so the difficulty level is certainly well above average.

Incidentally, I'm curious where the question in the post above comes from, since it is exactly the same as a real GMAT question but with slightly larger numbers.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

Master | Next Rank: 500 Posts
Posts: 324
Joined: Thu Dec 24, 2009 6:29 am
Thanked: 17 times
Followed by:1 members

by rahul.s » Mon Feb 01, 2010 7:42 pm
this problem is from knewton's diagnostic test

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Mon Nov 23, 2009 6:23 pm
Thanked: 1 times

by kabirmohammed » Mon Feb 01, 2010 8:00 pm
Stewart: can you plz explain where does the remaining 13 points came frm??
thanks

User avatar
Legendary Member
Posts: 2109
Joined: Sun Apr 19, 2009 10:25 pm
Location: New Jersey
Thanked: 109 times
Followed by:79 members
GMAT Score:640

by money9111 » Tue Feb 02, 2010 8:21 am
ok so i'll worry about this level question, when I in fact get up to that level... otherwise I'll never see an example like this...
My goal is to make MBA applicants take onus over their process.

My story from Pre-MBA to Cornell MBA - New Post in Pre-MBA blog

Me featured on Poets & Quants

Free Book for MBA Applicants


User avatar
Legendary Member
Posts: 758
Joined: Sat Aug 29, 2009 9:32 pm
Location: Bangalore,India
Thanked: 67 times
Followed by:2 members

by sumanr84 » Tue Feb 02, 2010 8:50 am
we have a total of 15 points.
1 point is selected from 8 point ||line and other from 7 point || line. So, we are left with remaining 13 points.

Junior | Next Rank: 30 Posts
Posts: 19
Joined: Mon Jun 07, 2010 4:23 pm

by teal » Thu Aug 25, 2011 8:44 am
"A company employs 7 men and 8 women. How many different three-person committees could be formed which do not consist entirely of men or entirely of women?"

Just curious.....the solution to above problem should be -

15C3 - 7C3 - 8C3

Can someone please confirm?

User avatar
Legendary Member
Posts: 1275
Joined: Thu Sep 21, 2006 11:13 pm
Location: Arabian Sea
Thanked: 125 times
Followed by:2 members

by ajith » Thu Aug 25, 2011 10:12 am
teal wrote:"A company employs 7 men and 8 women. How many different three-person committees could be formed which do not consist entirely of men or entirely of women?"

Just curious.....the solution to above problem should be -

15C3 - 7C3 - 8C3

Can someone please confirm?
Answer to that problem is 15C3 - 7C3 - 8C3.

Confirmed
Always borrow money from a pessimist, he doesn't expect to be paid back.