• Free Veritas GMAT Class
Experience Lesson 1 Live Free

Available with Beat the GMAT members only code

• Magoosh
Study with Magoosh GMAT prep

Available with Beat the GMAT members only code

• 5-Day Free Trial
5-day free, full-access trial TTP Quant

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Get 300+ Practice Questions

Available with Beat the GMAT members only code

• Free Practice Test & Review
How would you score if you took the GMAT

Available with Beat the GMAT members only code

• FREE GMAT Exam
Know how you'd score today for $0 Available with Beat the GMAT members only code • 1 Hour Free BEAT THE GMAT EXCLUSIVE Available with Beat the GMAT members only code • Award-winning private GMAT tutoring Register now and save up to$200

Available with Beat the GMAT members only code

• 5 Day FREE Trial
Study Smarter, Not Harder

Available with Beat the GMAT members only code

## Permutation

tagged by: Schoolboy

This topic has 1 expert reply and 3 member replies
Schoolboy Newbie | Next Rank: 10 Posts
Joined
19 Dec 2017
Posted:
1 messages

#### Permutation

Tue Dec 19, 2017 4:02 am
There are 3 couples sitting in a row (1 couple consists of 1 boy and 1 girl).
a. How many different sitting arrangements are possible?
b. What if one boy and one girl of a couple don't want to sit next to each other?

### GMAT/MBA Expert

mbawisdom Senior | Next Rank: 100 Posts
Joined
16 Dec 2014
Posted:
94 messages
Followed by:
4 members
2
GMAT Score:
770
Sun Mar 04, 2018 9:36 am
Schoolboy wrote:
There are 3 couples sitting in a row (1 couple consists of 1 boy and 1 girl).
a. How many different sitting arrangements are possible?
b. What if one boy and one girl of a couple don't want to sit next to each other?
a.

I would use the slot method: ___ ___ ___ ___ ___ ___ (our 6 slots)
Slot 1: 6 potential people can go in this slot
Slot 2: Only 1 person can go in this slot (the partner to the person who goes in slot 1)
Slot 3: 4 potential people can go in this slot
Slot 4: Only 1 person can go in this slot (the partner to the person who goes in slot 3)
Slot 5: 2 potential people can go in this slot
Slot 1: Only 1 person can go in this slot (the partner to the person who goes in slot 5)

Arrangements = 6*1*4*1*2*1 = 48

b.

Method --> do part a. and then subtract the arrangements where the boy and girl who do not want to sit together, actually sit together.

Ways this can happen:

(a) XBGXXX
(b) XGBXXX
(c) XXXBGX
(d) XXXGBX

For each of the above scenarios there are 2 ways you can arrange the seating plan. Let's use the slot method to examine (a):

Slot 1: 1 person can go in this slot (the partner of B)
Slot 2: 1 person (aka B)
Slot 3: 1 person (aka G)
Slot 4: 1 person can go in this slot (the partner of G)
Slot 5: 2 potential people can go in this slot (either the boy or the girl of the last couple)
Slot 1: Only 1 person can go in this slot (the partner to the person who goes in slot 5)

Arrangements = 1*1*1*1*2*1 = 2

If you do this for (a), (b), (c) and (d) you'll see that there are two arrangements for each scenario. Thus the number of arrangements to subtract from 48 is 8.

The answer is 48 - 8 = 40.

elias.latour.apex Master | Next Rank: 500 Posts
Joined
20 Apr 2017
Posted:
228 messages
Followed by:
3 members
32
GMAT Score:
770
Sun Dec 24, 2017 7:09 am
Well, the answer to your first question is fairly easy. We have three couples that can go in three locations:

C1, C2, C3

How many ways can they be organized? Well, initially we would need to select one couple to go far left. We have three choices. Then we would select the couple to go in the middle. We have two choices for that. Then the last couple would go in the far right location. So we would have 3x2x1 or 3! possibilities.

But that is not all. We must consider how the couples are arranged. We might have the man on the right and the woman on the left, or vice versa. So the number of possibilities are double.

From that number, we would need to calculate the number of ways that one boy and one girl might sit together and subtract those possibilities. They are:

xbgxxx
xgbxxx
xxxbgx
xxxgbx

So four.

_________________
Elias Latour
Verbal Specialist @ ApexGMAT
blog.apexgmat.com
+1 (646) 736-7622

### Top Member

regor60 Master | Next Rank: 500 Posts
Joined
15 Oct 2009
Posted:
276 messages
27
Thu Jan 11, 2018 1:08 pm
Schoolboy wrote:
There are 3 couples sitting in a row (1 couple consists of 1 boy and 1 girl).
a. How many different sitting arrangements are possible?
b. What if one boy and one girl of a couple don't want to sit next to each other?
a. consider each couple as a unit, So there are 3! ways to seat the 3 couples.
Within each unit there 2 ways to sit the boy and girl, so need to multiply 3! by 2^3 equaling 48 ways to sit the 3 couples

elias.latour.apex Master | Next Rank: 500 Posts
Joined
20 Apr 2017
Posted:
228 messages
Followed by:
3 members
32
GMAT Score:
770
Fri Jan 12, 2018 5:32 am
Here's another solution that some may find easier.

We have 6 empty seats and three couples. How many people can sit in the first seat? 6 people -- any of the people waiting to be seated. However, once that happens, the person sitting next to him or her must be the other half of the couple, so we have only one choice. I will simulate this with the following notation:

(6) (1)

Once those two are seated, how many people can be seated in the third seat? 4. But once that person is seated, again, only one person can sit next to him or her. So we can notate that as:

(6) (1) (4) (1)

Finally, in the fifth seat, 2 people can be seated. So we have:

(6) (1) (4) (1) (2) (1)

And all we have to do is multiply the numbers together.

_________________
Elias Latour
Verbal Specialist @ ApexGMAT
blog.apexgmat.com
+1 (646) 736-7622

### Top First Responders*

1 GMATGuruNY 65 first replies
2 Jay@ManhattanReview 64 first replies
3 Rich.C@EMPOWERgma... 36 first replies
4 Brent@GMATPrepNow 21 first replies
5 Jeff@TargetTestPrep 6 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

### Most Active Experts

1 Jeff@TargetTestPrep

Target Test Prep

116 posts
2 GMATGuruNY

The Princeton Review Teacher

96 posts
3 Max@Math Revolution

Math Revolution

87 posts
4 Scott@TargetTestPrep

Target Test Prep

78 posts
5 Jay@ManhattanReview

Manhattan Review

76 posts
See More Top Beat The GMAT Experts