GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 27 Jun 2019, 04:06

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

A total of m different points are selected on a particular line, and a

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 55804
A total of m different points are selected on a particular line, and a  [#permalink]

Show Tags

New post 01 May 2015, 02:19
3
16
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

58% (02:23) correct 42% (02:21) wrong based on 322 sessions

HideShow timer Statistics


A total of m different points are selected on a particular line, and a total of n different points are selected on another line parallel to the first, where each of m and n is greater than 1. In how many different ways can a triangle be made with its vertices at three of the selected points?

A) m^2n+mn^2

B) mn(m+n-2)

C) \(\frac{{mn(m+n-2)}}{2}\)

D) \(\frac{{(m+n)(m+n-1)(m+n-2)}}{6}\)

E) \(\frac{{(m+n)!}}{{m!n!}}\)

Kudos for a correct solution.

_________________
Director
Director
User avatar
Joined: 07 Aug 2011
Posts: 518
Concentration: International Business, Technology
GMAT 1: 630 Q49 V27
GMAT ToolKit User
A total of m different points are selected on a particular line, and a  [#permalink]

Show Tags

New post 01 May 2015, 08:55
Bunuel wrote:
A total of m different points are selected on a particular line, and a total of n different points are selected on another line parallel to the first, where each of m and n is greater than 1. In how many different ways can a triangle be made with its vertices at three of the selected points?

A) m^2n+mn^2

B) mn(m+n-2)

C) \(\frac{{mn(m+n-2)}}{2}\)

D) \(\frac{{(m+n)(m+n-1)(m+n-2)}}{6}\)

E) \(\frac{{(m+n)!}}{{m!n!}}\)

Kudos for a correct solution.


case 1: One point on particular line and other 2 points on parallel line. #ways=
m* nc2

Case 2: one point on parallel line and other 2 on particular line.
n* mc2

Total

m* nc2+ n* mc2

mn(m+n-2)
B
Manager
Manager
avatar
Joined: 27 Dec 2013
Posts: 222
Re: A total of m different points are selected on a particular line, and a  [#permalink]

Show Tags

New post 01 May 2015, 10:47
Hi Lucky,

I am getting a slightly different answer.

N * mc2=

mc2= m* m-1 * (m-2) ! / 2! * (m-2)! => (mn) (m-1)/2----1

Same as above

(mn) (n-1)/2 -----------2


Adding 1 and 2

I am getting.

(mn) (m+n-2)/2


Please could you highlight me where am I going wrong.





Lucky2783 wrote:
Bunuel wrote:
A total of m different points are selected on a particular line, and a total of n different points are selected on another line parallel to the first, where each of m and n is greater than 1. In how many different ways can a triangle be made with its vertices at three of the selected points?

A) m^2n+mn^2

B) mn(m+n-2)

C) \(\frac{{mn(m+n-2)}}{2}\)

D) \(\frac{{(m+n)(m+n-1)(m+n-2)}}{6}\)

E) \(\frac{{(m+n)!}}{{m!n!}}\)

Kudos for a correct solution.


case 1: One point on particular line and other 2 points on parallel line. #ways=
m* nc2

Case 2: one point on parallel line and other 2 on particular line.
n* mc2

Total

m* nc2+ n* mc2

mn(m+n-2)
B

_________________
Kudos to you, for helping me with some KUDOS.
Manager
Manager
avatar
Joined: 17 Mar 2015
Posts: 116
A total of m different points are selected on a particular line, and a  [#permalink]

Show Tags

New post 01 May 2015, 12:21
2
we either choose 1 point on first line AND 2 points on second line or vice versa, resulting sum ends up being as follows:
mC1*nC2 + nC1*mC2 = (m*(n-1)*n + n*(m-1)*m)/2 = mn*(m+n-2)/2
C
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 55804
Re: A total of m different points are selected on a particular line, and a  [#permalink]

Show Tags

New post 04 May 2015, 03:14
2
1
Bunuel wrote:
A total of m different points are selected on a particular line, and a total of n different points are selected on another line parallel to the first, where each of m and n is greater than 1. In how many different ways can a triangle be made with its vertices at three of the selected points?

A) m^2n+mn^2

B) mn(m+n-2)

C) \(\frac{{mn(m+n-2)}}{2}\)

D) \(\frac{{(m+n)(m+n-1)(m+n-2)}}{6}\)

E) \(\frac{{(m+n)!}}{{m!n!}}\)

Kudos for a correct solution.


MANHATTAN GMAT OFFICIAL SOLUTION:

Smart Numbers Solution

The values of m and n are undetermined in the problem, so select values for those variables, say m = 3 and n = 2. Let the three m points be designated A, B, and C, and the two n points X and Y. Using these variables, there are nine ways to construct the desired triangle:

2 points from the m set and 1 point from the n set: ABX, ABY, ACX, ACY, BCX, BCY
2 points from the n set and 1 point from the m set: AXY, BXY, CXY

The desired answer is thus 9. Check the answer choices by plugging in m = 3 and n = 2:

(A) (9)(2)+(3)(4)=18+ too big

(B) (3)(2)(3)= too big

(C) (3)(2)(3)/2=9

(D) (5)(4)(3)/6=10

(E) 5!/(3!2!)=(5*4)/(2*1)=10

Only choice (C) yields the desired answer.

Algebraic/Geometric Solution

This can be done algebraically… although the math is so annoying that we don’t recommend it! The triangle can be formed in one of two principal ways: (i) by selecting two of the m points and one of the n points, or (ii) by selecting one of the m points and two of the n points. (Three points from the same line cannot be selected; doing so would create a line segment rather than a triangle.)

In case (i), there are {m(m-1)}/2 ways to select two of the m points (divide by 2 to strip out the double-counted possibilities of having, say, vertices at (3, 0) and (5,0) or vertices at (5,0) and (3,0)—these are the same option). There are n ways to select one of the n points.

In case (ii), there are m ways to select one of the m points, and {n(n-1)}/2 ways to select two of the n points. The total number of ways to select all three vertices of the triangle is thus:

\(\frac{m(m-1)}{2}*n+m*\frac{n(n-1)}{2}\)

\(\frac{mn(m-1)+mn(n-1)}{2}\)

\(\frac{mn(m-1+n-1)}{2}\)

\(\frac{mn(m+n-2)}{2}\)


The correct answer is (C).
_________________
Board of Directors
User avatar
P
Joined: 17 Jul 2014
Posts: 2540
Location: United States (IL)
Concentration: Finance, Economics
GMAT 1: 650 Q49 V30
GPA: 3.92
WE: General Management (Transportation)
GMAT ToolKit User Reviews Badge
Re: A total of m different points are selected on a particular line, and a  [#permalink]

Show Tags

New post 12 Oct 2016, 19:04
Bunuel wrote:
A total of m different points are selected on a particular line, and a total of n different points are selected on another line parallel to the first, where each of m and n is greater than 1. In how many different ways can a triangle be made with its vertices at three of the selected points?

A) m^2n+mn^2

B) mn(m+n-2)

C) \(\frac{{mn(m+n-2)}}{2}\)

D) \(\frac{{(m+n)(m+n-1)(m+n-2)}}{6}\)

E) \(\frac{{(m+n)!}}{{m!n!}}\)

Kudos for a correct solution.


I don't get it..is A - (m^2)*n+m*(n^2) or is it (m^2n)...???

anyways...i think best strategy here is to give m and n some values, while considering that m and n must be > than 1.

suppose m=3 and n=2.

in this case, we can select 1 point from m line, and 2 points from n line-> 3C1 * 2C2 = 3*1
or we can select 2 points from m line, and 1 point from n line -> 3C2 * 2C1 -> 3*2 = 6
total, 3+6=9 possible triangles.

A - doesn't matter what is the correct form of the answer, but it yields a way too bigger number...out.
B - 3*2(3+2-2) = 6*3 = 18. nope.
C - basically B but divided by 2. 9 - might be the answer.
D - (3+2)(3+2-1)(3+2-2) = 5*4*3 - way too big.
E - (m+n)! = 5!. 5!/3!2! = 5*4*3!/1*2*3! => 5*2 = 10 - not good.

luckily, C works out. C must be the answer.

p.s. i tried first by putting: mC2 * nC1 + mC1*nC2 -> nC1 and mC1 is n and n so definitely m multiplied by smth + n multiplied by smth...since it might have gotten into wild territories, I decided to take another approach, the one that i described above.
Senior Manager
Senior Manager
avatar
G
Status: Countdown Begins...
Joined: 03 Jul 2016
Posts: 286
Location: India
Concentration: Technology, Strategy
Schools: IIMB
GMAT 1: 580 Q48 V22
GPA: 3.7
WE: Information Technology (Consulting)
GMAT ToolKit User Reviews Badge
Re: A total of m different points are selected on a particular line, and a  [#permalink]

Show Tags

New post 30 Dec 2016, 10:07
IMO C.

mC2*nC1+nC2*mC1.
Director
Director
avatar
S
Joined: 12 Nov 2016
Posts: 715
Location: United States
Schools: Yale '18
GMAT 1: 650 Q43 V37
GRE 1: Q157 V158
GPA: 2.66
A total of m different points are selected on a particular line, and a  [#permalink]

Show Tags

New post 16 Jun 2017, 03:55
Bunuel wrote:
A total of m different points are selected on a particular line, and a total of n different points are selected on another line parallel to the first, where each of m and n is greater than 1. In how many different ways can a triangle be made with its vertices at three of the selected points?

A) m^2n+mn^2

B) mn(m+n-2)

C) \(\frac{{mn(m+n-2)}}{2}\)

D) \(\frac{{(m+n)(m+n-1)(m+n-2)}}{6}\)

E) \(\frac{{(m+n)!}}{{m!n!}}\)

Kudos for a correct solution.


A similar question can be found here https://www.quora.com/How-many-triangle ... ite-points

The question basically asks you to apply combinatorics- so if we have m points on our first line and n points on our second line then

we choose 1 point from the m points on the first line and m 1 point from n points and then choose x points from the remainder of M + N - 2

Mc1 * Nc1 * M +N -2 / 2

So if we had 8 points on m and 7 points on n then our formula for the number of distinct triangles would be

8c1 * 7c1 * (8+7-2) /2! ( we use this denominator because order does not matter *see diagram* so even if we labeled each distinct point on each line it wouldn't matter what order you pick it in because it forms the same triangle). Here is a counter example, if the GMAT asks you how many ways could you arrange Freddy, Shaggy, Daphne, Scooby and Velma well then order does matter because the position of each member makes a distinct arrangement. Freddy, Shaggy, Daphne, Scooby and Velma is NOT the same as Shaggy, Freddy, Daphne, Scooby and Velma.

Thus
C
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 11449
Re: A total of m different points are selected on a particular line, and a  [#permalink]

Show Tags

New post 28 Oct 2018, 14:50
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Club Bot
Re: A total of m different points are selected on a particular line, and a   [#permalink] 28 Oct 2018, 14:50
Display posts from previous: Sort by

A total of m different points are selected on a particular line, and a

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne