A group contains 7 boys and some girls

This topic has expert replies
Source: — Problem Solving |

GMAT/MBA Expert

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

by Ian Stewart » Mon Oct 27, 2008 3:33 pm
With 7 boys, you can choose 7C3 = 35 groups containing three boys. From n girls, you can choose nC2 = n(n-1)/2 teams containing two girls. We can thus choose (7C3)*(nC2) teams of five, containing three boys and two girls. We know that this number is equal to 525:

7C3*nC2 = 525
35*(n*(n-1))/2 = 525
n*(n-1)/2 = 15
n*(n-1) = 30
n = 6

(since n must be positive, n cannot be -5). So there are 6 girls.
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: 203
Joined: Wed Jun 04, 2008 1:01 am
Location: Windsor
Thanked: 5 times
GMAT Score:650

by jsl » Tue Oct 28, 2008 4:19 am
Ian Stewart wrote:From n girls, you can choose nC2 = n(n-1)/2 teams containing two girls
Thanks for the explanation Stewart! As usual, it's pragmatic and useful for the actual test!

Just had a question about the above. How did you infer that equation above? Is that something that you just knew or do you have to know some specific combinatorics equation?

I managed to get nC2 to...

n! / ( 2!(n-2)! )

but couldn't simplify further.

GMAT/MBA Expert

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

by Ian Stewart » Tue Oct 28, 2008 4:41 am
jsl wrote:
Ian Stewart wrote:
Just had a question about the above. How did you infer that equation above? Is that something that you just knew or do you have to know some specific combinatorics equation?

I managed to get nC2 to...

n! / ( 2!(n-2)! )

but couldn't simplify further.
No, I'm not using any special formula here - if you got to n! / ( 2!(n-2)! ), you were just about there. Whenever you divide one factorial by another, you'll always get a lot of cancellation. For example, (8!)/(6!) = 8*7, because

8! = 8*7*6!

so

(8!)/(6!) = (8*7*6!)/(6!) = 8*7

I was doing the same, but with n! and (n-2)!. Because

n! = n*(n-1)*(n-2)!

n!/(n-2)! = n*(n-1)*(n-2)!/(n-2)! = n*(n-1)
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: 203
Joined: Wed Jun 04, 2008 1:01 am
Location: Windsor
Thanked: 5 times
GMAT Score:650

by jsl » Tue Oct 28, 2008 4:58 am
Thanks Ian! That's great - such a new and core concept for me that it's now in my notebook!