Counting

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 137
Joined: Fri Nov 13, 2015 11:01 am
Thanked: 1 times
Followed by:2 members

Counting

by Amrabdelnaby » Wed Dec 30, 2015 9:52 am
If 4 points are indicated on a line and 5 points are indicated on another line that is parallel to the first line, how many triangles can be formed whose vertices among the 9 points?

20

30

40

70

90

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 » Wed Dec 30, 2015 10:01 am
If 4 points are indicated on a line and 5 points are indicated on another line that is parallel to the first line, How many triangles can be formed whose vertices are among the 9 points?


A. 20
B. 30
C. 40
D. 70
E. 90
One approach:

To form a triangle, we must select a COMBINATION of 3 points from the 9 options contained in the two lines.

Good combinations = total possible combinations - bad combinations.

Total possible combinations:
Number of ways to choose a combination of 3 points from 9 options = 9C3 = (9*8*7)/(3*2*1) = 84.

Bad combinations:
A BAD combination consists of 3 points selected from the SAME LINE (since these 3 points are collinear and thus cannot be used to form a triangle).
Number of ways to choose a combination of 3 points from the 4 options on line one = 4C3 = (4*3*2)/(3*2*1) = 4.
Number of ways to choose a combination of 3 points from the 5 options on line two = 5C3 = (5*4*3)/(3*2*1) = 10.

Thus:
Good combinations = 84-4-10 = 70.

The correct answer is D.
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

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 » Wed Dec 30, 2015 10:20 am
If 4 points are indicated on a line and 5 points are indicated on another line that is parallel to the first line, How many triangles can be formed whose vertices are among the 9 points?


A. 20
B. 30
C. 40
D. 70
E. 90
Another approach:

There are two ways in which we can create a triangle.
#1) Select 2 points from the 5-point line and select 1 point from the 4-point line.
#2) Select 2 points from the 4-point line and select 1 point from the 5-point line.

#1) Select 2 points from the 5-point line and select 1 point from the 4-point line.
Take this task and break it into stages.

Stage 1: Select 2 points from the 5-point line
Since the order of the 2 selected points does not matter, we can use combinations.
We can select 2 points from 5 points in 5C2 = 10 ways.

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

Stage 2: Select 1 point from the 4-point line.
We can complete this stage in 4 ways

By the Fundamental Counting Principle (FCP) we can complete the 2 stages in (10)(4) ways (= 40 ways)

#2) Select 2 points from the 4-point line and select 1 point from the 5-point line.
Take this task and break it into stages.

Stage 1: Select 2 points from the 4-point line
We can select 2 points from 4 points in 4C2 = 6 ways.

Stage 2: Select 1 point from the 5-point line.
We can complete this stage in 5 ways

By the Fundamental Counting Principle (FCP) we can complete the 2 stages in (6)(5) ways (= 30 ways)
-------------------------------------------------------------
So, the total number of triangles = 40 + 30 = [spoiler]70 = D[/spoiler]

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

Senior | Next Rank: 100 Posts
Posts: 36
Joined: Sun May 21, 2017 5:41 am

by hoppycat » Wed May 31, 2017 5:05 am
Is this a representative question on the GMAT? I was thinking the side of a triangle can't so through more than 2 points on a line. Can it?

User avatar
Legendary Member
Posts: 2663
Joined: Wed Jan 14, 2015 8:25 am
Location: Boston, MA
Thanked: 1153 times
Followed by:128 members
GMAT Score:770

by DavidG@VeritasPrep » Wed May 31, 2017 6:53 am
hoppycat wrote:Is this a representative question on the GMAT? I was thinking the side of a triangle can't so through more than 2 points on a line. Can it?
Yep, you can see questions like this. Imagine the two parallel lines. The triangle is going to have two points on one of the lines. Between the two points there could be other points, but those points obviously won't represent places where a vertex might be drawn.
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Wed May 31, 2017 8:54 am
Hi hoppycat,

The concepts that are tested in this question will almost certainly show up when you take the Official GMAT. Remember that the GMAT is a 'critical thinking' test - and as you score at higher and higher levels, the Exam will find ways to test you about subjects that you probably know, but in ways that you're probably not used to thinking about. This question could have been phrased in a variety of different ways that didn't involve geometry at all - the geometry just makes you think about the math in a slightly different way.

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

Senior | Next Rank: 100 Posts
Posts: 36
Joined: Sun May 21, 2017 5:41 am

by hoppycat » Wed May 31, 2017 12:04 pm
DavidG@VeritasPrep wrote:
hoppycat wrote:Is this a representative question on the GMAT? I was thinking the side of a triangle can't so through more than 2 points on a line. Can it?
Yep, you can see questions like this. Imagine the two parallel lines. The triangle is going to have two points on one of the lines. Between the two points there could be other points, but those points obviously won't represent places where a vertex might be drawn.
perfect thanks!

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Mon Jun 05, 2017 11:05 pm
hoppycat wrote:Is this a representative question on the GMAT? I was thinking the side of a triangle can't so through more than 2 points on a line. Can it?
Not 100% sure of this, but I think this Q (or one very much like it) is in the one of the Exam Packs from mba.com.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7261
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

Re: Counting

by Scott@TargetTestPrep » Fri Feb 21, 2020 8:01 am
Amrabdelnaby wrote:
Wed Dec 30, 2015 9:52 am
If 4 points are indicated on a line and 5 points are indicated on another line that is parallel to the first line, how many triangles can be formed whose vertices among the 9 points?

20

30

40

70

90
Solution:

We have two scenarios:

The first scenario is that the 1 vertex is on the first line and the 2 other vertices are on the second line.
So the number of ways to create such a triangle is:

4C1 x 5C2 = 4 x (5 x 4)/2 = 40

The second scenario is that 2 vertices are on the first line and the 1 vertex is on the second line. So the number of ways to create such a triangle is:

4C2 x 5C1 = (4 x 3)/2 x 5 = 6 x 5 = 30

Thus, the total number of ways to create the triangle is 40 + 30 = 70.

Alternate Solution:

If it had been so that no three of the 4 + 5 = 9 points were collinear, there would have been 9C3 = 9!/(3!*6!) = (9*8*7)/(3*2) = 84 possible triangles.

However, we are given that four points belong to one line and five points belong to another line. Thus, we must exclude the triple of points chosen entirely from the first group and also the triple of points chosen entirely from the second group.

From the group consisting of four points, 4C3 = 4 triples can be chosen. From the group consisting of five points, 5C3 = 5!/(3!*2!) = (5 x 4)/2 = 10 triples can be chosen. Thus, the 4 + 10 = 14 triples among the 84 triples we calculated earlier does not form a triangle. Taking away those 14 triples, we see that 84 - 14 = 70 triangles are possible.

Answer: D

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage