Permutation - combination problem

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 49
Joined: Sun Jan 13, 2008 10:47 pm
Thanked: 1 times

Permutation - combination problem

by desihokie » Thu Jan 17, 2008 8:11 pm
I always find these probs difficult.

Here is the Q:

1. Joanna and Michael are among 7 students from which 4 students are to be selected for a field project. Of the different possible selections, how many contain neither Joanna nor Michael?

5
8
9
14
21
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Thu Jan 17, 2008 9:41 pm
The easiest way to solve this question is to pretend that neither of them exist.

So, we have 5 people and we want to make a group of 4.

5C4 = 5!/4!1! = 5*4!/4! = 5

Choose (a)
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

Senior | Next Rank: 100 Posts
Posts: 49
Joined: Sun Jan 13, 2008 10:47 pm
Thanked: 1 times

by desihokie » Thu Jan 17, 2008 11:41 pm
Thank you very much for your explanation, stuart... everytime you explain something it seems so easy, simple and straightforward. TYSM for all your help. i got another Q on powerprep which i am posting on new thread. could u pls explain tht as well?
TIA

Senior | Next Rank: 100 Posts
Posts: 78
Joined: Thu Dec 06, 2007 4:16 pm
Location: NYC, NY
Thanked: 2 times

by preciousrain7 » Sat Jan 19, 2008 9:56 am
Stuart Kovinsky wrote:The easiest way to solve this question is to pretend that neither of them exist.

So, we have 5 people and we want to make a group of 4.

5C4 = 5!/4!1! = 5*4!/4! = 5

Choose (a)
I agree with Desi, we love your explanations Stuart!

Stuart,

I have a question:

why isnt the answer 5*4*3*2, since you have 5 people to choose from for the first individual, then 4 people to choose from for the second individual, 3 people to choose from for the 3rd individual and 2 people to choose from for the 4th individual. Though I realize the answer is not one of the choices. THANKS!

:lol:

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Sat Jan 19, 2008 10:55 am
preciousrain7 wrote: I have a question:

why isnt the answer 5*4*3*2, since you have 5 people to choose from for the first individual, then 4 people to choose from for the second individual, 3 people to choose from for the 3rd individual and 2 people to choose from for the 4th individual. Though I realize the answer is not one of the choices. THANKS!

:lol:
Your solution gives us the number of ordered groups of 4 we can make out of the 5 people. That's a permutations issue, not a combinations one. Your method will count the same group of people multiple times (e.g. if we call the people A, B, C, D and E, you've counted ABCD, ABDC, ACDB, ACBD, ... as different groups).

We use the combinations formula when we're counting unordered subgroups. We use the permutations formula when we're counting ordered subgroups.

For example:

5 people are trying out for a band, 4 of whom will be selected. How many different groups of 4 can be chosen.

We don't care about the order in which we choose them, so we use the combinations formula:

5C4 = 5!/4!1! = 5*4*3*2/4*3*2 = 5
(nCk = n!/k!(n-k)! is the basic combination formula)

or

5 people are trying out for a marching band, 4 of whom will be selected. In how many different orders can the 4 chosen members march?

Here we do care about the order in which we put the entities, so we use the permutations formula:

5P4 = 5!/1! = 5*4*3*2 = 120
(nPk = n!/(n-k)! is the basic permutation formula)

Hope that helps!
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

Senior | Next Rank: 100 Posts
Posts: 78
Joined: Thu Dec 06, 2007 4:16 pm
Location: NYC, NY
Thanked: 2 times

by preciousrain7 » Sat Jan 19, 2008 12:41 pm
Stuart Kovinsky wrote:
preciousrain7 wrote: I have a question:

why isnt the answer 5*4*3*2, since you have 5 people to choose from for the first individual, then 4 people to choose from for the second individual, 3 people to choose from for the 3rd individual and 2 people to choose from for the 4th individual. Though I realize the answer is not one of the choices. THANKS!

:lol:
Your solution gives us the number of ordered groups of 4 we can make out of the 5 people. That's a permutations issue, not a combinations one. Your method will count the same group of people multiple times (e.g. if we call the people A, B, C, D and E, you've counted ABCD, ABDC, ACDB, ACBD, ... as different groups).

We use the combinations formula when we're counting unordered subgroups. We use the permutations formula when we're counting ordered subgroups.

For example:

5 people are trying out for a band, 4 of whom will be selected. How many different groups of 4 can be chosen.

We don't care about the order in which we choose them, so we use the combinations formula:

5C4 = 5!/4!1! = 5*4*3*2/4*3*2 = 5
(nCk = n!/k!(n-k)! is the basic combination formula)

or

5 people are trying out for a marching band, 4 of whom will be selected. In how many different orders can the 4 chosen members march?

Here we do care about the order in which we put the entities, so we use the permutations formula:

5P4 = 5!/1! = 5*4*3*2 = 120
(nPk = n!/(n-k)! is the basic permutation formula)

Hope that helps!

You're awesome!

Senior | Next Rank: 100 Posts
Posts: 55
Joined: Sun Apr 06, 2008 5:04 pm

by sampleresume » Sun Apr 13, 2008 5:08 pm
:roll:

Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Tue Feb 24, 2009 10:43 am

by petra » Tue Feb 24, 2009 12:11 pm
thanx a million

Master | Next Rank: 500 Posts
Posts: 137
Joined: Thu Jan 08, 2009 1:27 am
Thanked: 7 times

by welcome » Tue Feb 24, 2009 12:28 pm
That was quick. Thanks Stuart .
Shubham.
590 >> 630 >> 640 >> 610 >> 600 >> 640 >> 590 >> 640 >> 590 >> 590