PS: permutation

This topic has expert replies
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

Re: PS: permutation

by Stuart@KaplanGMAT » Thu Sep 18, 2008 9:29 am
amitdgr wrote:There are 5 married couples and a group of three is to be formed out of them; how many arrangements are there if a husband and wife may not be in the same group?
Let's try this one without using a formula.

For our first person, we have 10 choices.

Once we've chosen a person, we also eliminate his or her spouse. So, for our second person, we have 8 choices.

Now we've eliminated both of those people and their spouses, so for our third person, we have 6 choices.

Therefore, we have 10*8*6 = 480 possible trios.
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

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 » Thu Sep 18, 2008 10:33 am
The phrasing of the question is not good- in mathematical counting, the word 'arrangements' implies that order matters, but there is no reason to think order should matter in this question. A real GMAT question will never be ambiguous about whether order matters.

If order matters, Stuart's solution above is correct. If order does not matter, you must divide 480 by 3! = 6, the number of ways to put the three people selected in different orders. So if order is not intended to matter, the answer should be 80.

Alternatively you could look at the problem as follows (assuming order does not matter):

-there are 10C3 = 120 ways to choose three people;
-if we choose a group of three which *does* include a married couple, we have five choices for the married couple, and 8 choices for the person to join them, or 5*8 = 40 choices in total;
-we thus must have 120-40 = 80 ways of choosing three people and *not* including a married couple.
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

User avatar
Legendary Member
Posts: 871
Joined: Wed Aug 13, 2008 7:48 am
Thanked: 48 times

by stop@800 » Thu Sep 18, 2008 1:08 pm
Great explanation IAn, tahnks a lot

I never used formulas in these question but now I think I will be able to...

MY method:
10 ppl

so selection of first from 10 ppl
so selection of second from 8 ppl
so selection of third from 6 ppl

Ways = 10 * 8 * 6 / 3!

User avatar
Master | Next Rank: 500 Posts
Posts: 228
Joined: Sun Jun 29, 2008 8:47 pm
Thanked: 15 times
Followed by:1 members

by amitdgr » Thu Sep 18, 2008 8:31 pm
Stuart Kovinsky wrote:
amitdgr wrote:There are 5 married couples and a group of three is to be formed out of them; how many arrangements are there if a husband and wife may not be in the same group?
Let's try this one without using a formula.

For our first person, we have 10 choices.

Once we've chosen a person, we also eliminate his or her spouse. So, for our second person, we have 8 choices.

Now we've eliminated both of those people and their spouses, so for our third person, we have 6 choices.

Therefore, we have 10*8*6 = 480 possible trios.
Thanks for the reply Stuart.. your method is very simple. I love your formula-less approach.
Ian Stewart wrote:The phrasing of the question is not good- in mathematical counting, the word 'arrangements' implies that order matters, but there is no reason to think order should matter in this question. A real GMAT question will never be ambiguous about whether order matters.
I guess I messed up the question by mentioning "arrangements". I think it should be "selections".

Ian, how will a GMAT question be unambiguous about whether order matters ? Do they mention it explicitly ? Or are there any indicators to look out for ?
Ian Stewart wrote: Alternatively you could look at the problem as follows (assuming order does not matter):

-there are 10C3 = 120 ways to choose three people;
-if we choose a group of three which *does* include a married couple, we have five choices for the married couple, and 8 choices for the person to join them, or 5*8 = 40 choices in total;
-we thus must have 120-40 = 80 ways of choosing three people and *not* including a married couple.
Did I understand this right ?

I understand from your solution that there are 5 ways of selecting a married couple ( since 5 pairs) and remaining one place will be filled by one of the 8 ppl. so it is 5*8 = 40 choices.


Thanks. You people make this forum the great place it is :)
Please visit my blog Gmat Tips and Strategies