Reverse Combinatorics Problem - GMAT Prep

This topic has expert replies
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Wed Oct 27, 2010 7:31 pm
Solution:
Let the total number of members be x.
So xC2 = 190.
Or x(x-1)/2 = 190.
Or x(x-1) = 380.
Solving you get x = 20.
The correct answer is A.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)

User avatar
Senior | Next Rank: 100 Posts
Posts: 48
Joined: Sun Jul 20, 2008 4:45 pm
Location: Tallahassee, FL
Thanked: 2 times

by tlt2372 » Wed Oct 27, 2010 8:16 pm
Rahul@gurome wrote:Solution:
Let the total number of members be x.
So xC2 = 190.
Or x(x-1)/2 = 190.
Or x(x-1) = 380.
Solving you get x = 20.
The correct answer is A.
How did you move from xC2 to x(x-1)/2?

(I am really terrible at Combinatorics) :(

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Wed Oct 27, 2010 8:30 pm
xC2 is x!/{(x-2)!*2!}.
Now x! is x(x-1)(x-2)....2*1 = x(x-1)(x-2)!.
So x!/{(x-2)!*2!} is {x(x-1)(x-2)!}/{(x-2)!*2!} = x(x-1)/2! = x(x-1)/2.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)

User avatar
Senior | Next Rank: 100 Posts
Posts: 48
Joined: Sun Jul 20, 2008 4:45 pm
Location: Tallahassee, FL
Thanked: 2 times

by tlt2372 » Wed Oct 27, 2010 8:47 pm
Rahul@gurome wrote:xC2 is x!/{(x-2)!*2!}.
Now x! is x(x-1)(x-2)....2*1 = x(x-1)(x-2)!.
So x!/{(x-2)!*2!} is {x(x-1)(x-2)!}/{(x-2)!*2!} = x(x-1)/2! = x(x-1)/2.
Gotcha! Thanks!