BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Permutation - combination problem

Expert replies
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
Join the discussion
Source: — Problem Solving |

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
Join the discussion

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
Join the discussion

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:
Join the discussion

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
Join the discussion

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!
Join the discussion

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

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

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
Join the discussion