Three couples need to arranged in a row for a group photo. If the couples cannot be separated, how many different arrangements are possible?
A. 6
B. 12
C. 24
D. 48
E. 96
Three couples need to arranged in a row for a group photo. I
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 157
- Joined: Sat Nov 19, 2016 5:34 am
- Thanked: 2 times
- Followed by:4 members
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Let the 6 people be represented as (A, a), (B, b), and (C, c)ziyuenlau wrote:Three couples need to arranged in a row for a group photo. If the couples cannot be separated, how many different arrangements are possible?
A. 6
B. 12
C. 24
D. 48
E. 96
Take the task of arranging the 3 couples and break it into stages.
Stage 1: Choose the order of the A/a couple.
They can be arranged as either Aa or aA
So, we can complete stage 1 in 2 ways
Stage 2: Choose the order of the B/b couple.
They can be arranged as either Bb or bB
So, we can complete stage 2 in 2 ways
Stage 3: Choose the order of the C/c couple.
They can be arranged as either Cc or cC
So, we can complete stage 3 in 2 ways
Stage 4: Arrange the 3 couples
We can arrange n objects in n! ways.
So, we can arrange 3 couples in 3! ways (6 way)
We can complete this stage in 6 ways.
By the Fundamental Counting Principle (FCP), we can complete all 4 stages (and thus arrange the 6 people) in (2)(2)(2)(6) ways ([spoiler]= 48 ways[/spoiler])
Answer: D
--------------------------
Note: the FCP can be used to solve the MAJORITY of counting questions on the GMAT. For more information about the FCP, watch our free video: https://www.gmatprepnow.com/module/gmat- ... /video/775
You can also watch a demonstration of the FCP in action: https://www.gmatprepnow.com/module/gmat ... /video/776
Then you can try solving the following questions:
EASY
- https://www.beatthegmat.com/what-should- ... 67256.html
- https://www.beatthegmat.com/counting-pro ... 44302.html
- https://www.beatthegmat.com/picking-a-5- ... 73110.html
- https://www.beatthegmat.com/permutation- ... 57412.html
- https://www.beatthegmat.com/simple-one-t270061.html
MEDIUM
- https://www.beatthegmat.com/combinatoric ... 73194.html
- https://www.beatthegmat.com/arabian-hors ... 50703.html
- https://www.beatthegmat.com/sub-sets-pro ... 73337.html
- https://www.beatthegmat.com/combinatoric ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-sep ... 71047.html
- https://www.beatthegmat.com/combinatoric ... 67079.html
DIFFICULT
- https://www.beatthegmat.com/wonderful-p- ... 71001.html
- https://www.beatthegmat.com/permutation- ... 73915.html
- https://www.beatthegmat.com/permutation-t122873.html
- https://www.beatthegmat.com/no-two-ladie ... 75661.html
- https://www.beatthegmat.com/combinations-t123249.html
Cheers,
Brent
-
- Master | Next Rank: 500 Posts
- Posts: 157
- Joined: Sat Nov 19, 2016 5:34 am
- Thanked: 2 times
- Followed by:4 members
What if the question changed to all the male has to sit together?Brent@GMATPrepNow wrote:Let the 6 people be represented as (A, a), (B, b), and (C, c)ziyuenlau wrote:Three couples need to arranged in a row for a group photo. If the couples cannot be separated, how many different arrangements are possible?
A. 6
B. 12
C. 24
D. 48
E. 96
Take the task of arranging the 3 couples and break it into stages.
Stage 1: Choose the order of the A/a couple.
They can be arranged as either Aa or aA
So, we can complete stage 1 in 2 ways
Stage 2: Choose the order of the B/b couple.
They can be arranged as either Bb or bB
So, we can complete stage 2 in 2 ways
Stage 3: Choose the order of the C/c couple.
They can be arranged as either Cc or cC
So, we can complete stage 3 in 2 ways
Stage 4: Arrange the 3 couples
We can arrange n objects in n! ways.
So, we can arrange 3 couples in 3! ways (6 way)
We can complete this stage in 6 ways.
By the Fundamental Counting Principle (FCP), we can complete all 4 stages (and thus arrange the 6 people) in (2)(2)(2)(6) ways ([spoiler]= 48 ways[/spoiler])
Answer: D
Cheers,
Brent
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi ziyuenlau,
In your last post, I assume you mean that the 3 men would have to sit side-by-side and the three women would sit in the remaining 3 seats. To answer that question, we have to think about the various possibilities (although you'll notice that the math is essentially the same with each calculation):
Seats 1-3 are men:
M M M F F F
(3)(2)(1)(3)(2)(1) = 36 arrangements
Seats 2-4 are men:
F M M M F F
(3)(3)(2)(1)(2)(1) = 36 arrangements
Seats 3-5 are men:
F F M M M F
(3)(2)(3)(2)(1)(1) = 36 arrangements
Seats 4-6 are men:
F F F M M M
(3)(2)(1)(3)(2)(1) = 36 arrangements
In this situation, there would be... 36+36+36+36 = 144 arrangements.
GMAT assassins aren't born, they're made,
Rich
In your last post, I assume you mean that the 3 men would have to sit side-by-side and the three women would sit in the remaining 3 seats. To answer that question, we have to think about the various possibilities (although you'll notice that the math is essentially the same with each calculation):
Seats 1-3 are men:
M M M F F F
(3)(2)(1)(3)(2)(1) = 36 arrangements
Seats 2-4 are men:
F M M M F F
(3)(3)(2)(1)(2)(1) = 36 arrangements
Seats 3-5 are men:
F F M M M F
(3)(2)(3)(2)(1)(1) = 36 arrangements
Seats 4-6 are men:
F F F M M M
(3)(2)(1)(3)(2)(1) = 36 arrangements
In this situation, there would be... 36+36+36+36 = 144 arrangements.
GMAT assassins aren't born, they're made,
Rich
- elias.latour.apex
- Master | Next Rank: 500 Posts
- Posts: 228
- Joined: Thu Apr 20, 2017 1:02 am
- Location: Global
- Thanked: 32 times
- Followed by:3 members
- GMAT Score:770
The previous post is correct but overly complicated.
If we treat the group of men as a unit, we can ask ourselves how many different places the first member of that group could sit in. He could sit in seat 1, 2, 3, or 4. He could not sit in seat 5 or 6 because the group of 3 would surpass the bounds of the range.
So we start with 4 different possibilities. The women could sit in the 3 empty seats in 3! ways and the men could be arranged inside their group in 3! ways.
So the answer will be 4 x 3! x 3! = 144
If we treat the group of men as a unit, we can ask ourselves how many different places the first member of that group could sit in. He could sit in seat 1, 2, 3, or 4. He could not sit in seat 5 or 6 because the group of 3 would surpass the bounds of the range.
So we start with 4 different possibilities. The women could sit in the 3 empty seats in 3! ways and the men could be arranged inside their group in 3! ways.
So the answer will be 4 x 3! x 3! = 144
Elias Latour
Verbal Specialist @ ApexGMAT
blog.apexgmat.com
+1 (646) 736-7622
Verbal Specialist @ ApexGMAT
blog.apexgmat.com
+1 (646) 736-7622
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Let's start by "gluing" the 3 men together. This ensures that they're seated together.ziyuenlau wrote: What if the question changed to all the male has to sit together?
We now have 4 things to arrange: womanA, womanB, womanC, and the glued-together men
We can arrange these 4 things in 4! ways (= 24 ways)
For each of these 24 different arrangements, we can take the glued-together men and arrange the men in 3! ways.
So, the TOTAL number of arrangements = (24)(3!) = (24)(6) = 144
Cheers,
Brent
GMAT/MBA Expert
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
We can label the couples as [A-B], [C-D], and [E-F]. Since the couples cannot be separated, we see that there are "3 slots," and thus, the couples can initially be arranged in 3! = 6 ways.hazelnut01 wrote:Three couples need to arranged in a row for a group photo. If the couples cannot be separated, how many different arrangements are possible?
A. 6
B. 12
C. 24
D. 48
E. 96
However, since each couple cannot be separated, each couple can be individually arranged in 2! = 2 ways. Since there are 3 couples, those couples can be arranged in 2 x 2 x 2 = 8 ways.
Thus, the total number of ways to arrange the group is 6 x 8 = 48 ways.
Answers: D
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
elias.latour.apex wrote:The previous post is correct but overly complicated.
If we treat the group of men as a unit, we can ask ourselves how many different places the first member of that group could sit in. He could sit in seat 1, 2, 3, or 4. He could not sit in seat 5 or 6 because the group of 3 would surpass the bounds of the range.
So we start with 4 different possibilities. The women could sit in the 3 empty seats in 3! ways and the men could be arranged inside their group in 3! ways.
So the answer will be 4 x 3! x 3! = 144
Can you explain hte part in red. I don't get the part about surpassing the bounds of the range.
- elias.latour.apex
- Master | Next Rank: 500 Posts
- Posts: 228
- Joined: Thu Apr 20, 2017 1:02 am
- Location: Global
- Thanked: 32 times
- Followed by:3 members
- GMAT Score:770
Okay, let's imagine that the seats are arranged in order from left to right:hoppycat wrote:elias.latour.apex wrote:The previous post is correct but overly complicated.
If we treat the group of men as a unit, we can ask ourselves how many different places the first member of that group could sit in. He could sit in seat 1, 2, 3, or 4. He could not sit in seat 5 or 6 because the group of 3 would surpass the bounds of the range.
So we start with 4 different possibilities. The women could sit in the 3 empty seats in 3! ways and the men could be arranged inside their group in 3! ways.
So the answer will be 4 x 3! x 3! = 144
Can you explain hte part in red. I don't get the part about surpassing the bounds of the range.
1 2 3 4 5 6
Where can the first man sit? If he sits in the first seat, it will look like this:
M M M W W W
He could also sit in the second seat.
W M M M W W
Or in the third or fourth seat.
W W M M M W || W W W M M M
But the man cannot sit in the 5th seat because there will not be enough room for the other two men to sit. So there are only four ways the group of men can sit.
Elias Latour
Verbal Specialist @ ApexGMAT
blog.apexgmat.com
+1 (646) 736-7622
Verbal Specialist @ ApexGMAT
blog.apexgmat.com
+1 (646) 736-7622