| Author |
Message |
|
Guest
|
Post subject: Combination Manhattan CAT #5 problem 31 Posted: Sun May 04, 2008 10:26 pm |
|
|
|
|
A family consisting of one mother, one father, two daughters and a son is taking a road trip in a sedan. The sedan has two front seats and three back seats. If one of the parents must drive and the two daughters refuse to sit next to each other, how many possible seating arrangements are there?
28
32
48
60
120
Could you please explain this solution. The current explanation does not consider the possible if one of the daughters were to sit in the front seat.
|
|
 |
|
 |
|
RonPurewal
|
Post subject: Posted: Mon May 05, 2008 4:02 am |
|
 |
| ManhattanGMAT Staff |
|
|
Posts: 6713
|
|
for the benefit of everyone reading the forum, i've posted the solution from the practice exam website (verbatim) below.
note the way this solution proceeds: it considers all the ways in which the two daughters can sit together, and then subtracts those possibilities from the total number (because those are, after all, the possibilities that we don't want).
this is why we don't explicitly have to think about one of the daughters in the front seat: if that happens, then the two daughters can't sit together. since we're figuring out the ways the daughters can set together (so that we can eventually subtract them), we don't need to enumerate those possibilities.
-- original solution follows --
The easiest way to solve this question is to consider the restrictions separately. Let’s start by considering the restriction that one of the parents must drive, temporarily ignoring the restriction that the two sisters won't sit next to each other.
This means that…
2 people (mother or father) could sit in the driver’s seat
4 people (remaining parent or one of the children) could sit in the front passenger seat
3 people could sit in the first back seat
2 people could sit in the second back seat
1 person could sit in the remaining back seat
The total number of possible seating arrangements would be the product of these various possibilities: 2 × 4 × 3 × 2 × 1 = 48
We must subtract from these 48 possible seating arrangements the number of seating arrangements in which the daughters are sitting together. The only way for the daughters to sit next to each other is if they are both sitting in the back.
This means that…
2 people (mother or father) could sit in the driver’s seat
2 people (remaining parent or son) could sit in the front passenger seat
Now for the back three seats we will do something a little different. The back three seats must contain the two daughters and the remaining person (son or parent). To find out the number of arrangements in which the daughters are sitting adjacent, let’s consider the two daughters as one unit. The remaining person (son or parent) is the other unit. Now, instead of three seats to fill, we only have two "seats," or units, to fill.
There are 2 × 1 = 2 ways to seat these two units.
However, the daughter-daughter unit could be d1d2 or d2d1
We must consider both of these possibilities so we multiply the 2 by 2! for a total of 4 seating possibilities in the back.
We could also have manually counted these possibilities:
d1d2X, d2d1X, Xd1d2, Xd2d1
Now we must multiply these 4 back seat scenarios by the front seat scenarios we calculated earlier:
(2 × 2) × 4 = 16
front back
If we subtract these 16 "daughters-sitting-adjacent" scenarios from the total number of "parent-driving" scenarios, we get: 48 – 16 = 32
The correct answer is B.
|
|
 |
|
 |
|
Guest
|
Post subject: Additional Solution Posted: Sun Sep 07, 2008 11:55 pm |
|
|
|
|
Is there a way to solve this question using the anagram grid? (e.g., YYNN)
|
|
 |
|
 |
|
RonPurewal
|
Post subject: Re: Additional Solution Posted: Thu Oct 09, 2008 6:44 am |
|
 |
| ManhattanGMAT Staff |
|
|
Posts: 6713
|
Guest wrote: Is there a way to solve this question using the anagram grid? (e.g., YYNN)
you can't do it with the straight anagram grid, no, because there are restrictions on the choices. the anagram grid, in pure form, only works when the choices are completely unrestricted (i.e., anyone can go anywhere).
it's possible that you could divide the problem into enough separate cases that you could use an anagram grid for each case, but that would be a lot of cases indeed.
|
|
 |
|
 |
|
testtaker
|
Post subject: Posted: Mon Nov 03, 2008 12:34 am |
|
|
|
|
What level would you classify this problem in terms of the GMAT?
Easy? Medium? Difficult? Challenge?
Just curious, as I found it to be very difficult!
|
|
 |
|
 |
|
esledge
|
Post subject: Posted: Sun Nov 16, 2008 6:00 pm |
|
 |
| ManhattanGMAT Staff |
|
|
Posts: 903 Location: St. Louis, MO
|
|
This is a 700-800 level question on the GMAT scale of 200-800.
_________________ Emily Sledge
Instructor
ManhattanGMAT
|
|
 |
|
 |
|
NewSc2
|
Post subject: Re: Combination Manhattan CAT #5 problem 31 Posted: Wed Sep 08, 2010 6:06 am |
|
 |
| Students |
|
|
Posts: 3
|
|
Hi, sorry to bump this, but I'm stuck at the end of this problem.
My initial reasoning: 1) Father/Mother have to sit in front, so treat them as one unit (for now). Therefore 4! = 24, and multiply by 2 to account for one with father at head, one with mother. So 48 total possibilities with Father/Mother in front.
2) [initial thought]: So now to subtract the possibilities of sisters together: Glue the sisters together, so among the 4 leftover possibilities, there are 3! = 6. Multiply by 2 (sister arrangement) to get 12. If there had been an answer choice of 36, I would've picked it and moved on. Alas, there wasn't, but I was pretty confident in the 48 figure, so I guessed between answer choices 28 and 32 and got this question right.
But now my reasoning, after reading the explanation: 2) If one of the sisters is in the front seat, they will not be sitting next to each other. So among the 3 back seats, there are 4 possibilities (S1, S2, other / S2, S1, other and other, S1, S2 / other S2, S1). So I understood the explanation up to here.
But why do you multiply this figure (4) by 2 x 2? The explanation cites a "Now we must multiply these 4 back seat scenarios by the front seat scenarios we calculated earlier ... 2 people (mother father in driver seat) ... 2 people (remaining parent or son) in the passenger" but aren't there more possibilities? e.g., Mom sits in "other" seat, Dad sits in "other" seat, and Son sits in "other" seat?
Could you elaborate on this further?
|
|
 |
|
 |
|
mschwrtz
|
Post subject: Re: Combination Manhattan CAT #5 problem 31 Posted: Sat Sep 18, 2010 1:31 am |
|
 |
| ManhattanGMAT Staff |
|
|
Posts: 507
|
|
If I correctly understood your reasoning, you have already assigned a parent to the front seat (remember that you multiplied by 2 earlier in the solution to reflect that either parent might be there?). You only have one parent left now.
|
|
 |
|
 |
|
mschwrtz
|
Post subject: Re: Combination Manhattan CAT #5 problem 31 Posted: Sat Sep 18, 2010 1:35 am |
|
 |
| ManhattanGMAT Staff |
|
|
Posts: 507
|
|
Oh, and just to verify by brute (or brutish) force:
With F driving, MS1S2, BS1S2, S1S2M, S1S2B. With M driving, FS1S2, BS1S2, S1S2F, S1S2B.
Same as 2--because two different parents--times PS1S2, BS1S2, S1S2M, S1S2B.
|
|
 |
|
 |
|
avihil
|
Post subject: Re: Combination Manhattan CAT #5 problem 31 Posted: Wed Apr 06, 2011 6:26 pm |
|
 |
| Students |
|
|
Posts: 1
|
|
My count is 40. I'll explain
the # of options is blocked by 48 as written (2 drivers + 4!)
Now for the other 4 seats (Max options is 24) Lets subtract the limited sitting permutation:
2 sisters one next to another in the back seat.
This is 2 options multiple by 2! (of replacing the sisters in place) so it's (24-4)2 = 40 ??
Where am i wrong ?
Thx
----
OK - understood :-) ==> Every option for the sisters to sit together should be multiple by 2 ( of the brother and the not driving parent )
|
|
 |
|
 |
|
jnelson0612
|
Post subject: Re: Combination Manhattan CAT #5 problem 31 Posted: Wed Apr 13, 2011 3:03 pm |
|
 |
| ManhattanGMAT Staff |
|
|
Posts: 1594
|
|
Great, you figured it out and answered your own question! That is always the best way to learn.
_________________ Jamie Nelson ManhattanGMAT Instructor
|
|
 |
|
 |
|