Questions about the world of GMAT Math from other sources and general math related questions.
ShashankT864
Forum Guests
 
Posts: 4
Joined: Sun Apr 20, 2014 2:49 pm
 

Circular Permutation doubt.

by ShashankT864 Thu Aug 21, 2014 1:41 am

Anyone... Here is the question :
"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

Solution states:
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 d 1 d 2 or d 2 d 1
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:
d 1 d 2 X, d 2 d 1 X, Xd 1 d 2, Xd 2 d 1

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."

I am wondering why the arrangement of the parent who is not driving+son+2 daughters is not considered as a circular arrangement. Which would reduce the permutation in the initial case to 3! (not considering the daughters as one unit)... and so on.
ShashankT864
Forum Guests
 
Posts: 4
Joined: Sun Apr 20, 2014 2:49 pm
 

Re: Circular Permutation doubt.

by ShashankT864 Thu Aug 21, 2014 1:44 am

Source - Manhattan GMAT test prep question.
RonPurewal
Students
 
Posts: 19744
Joined: Tue Aug 14, 2007 8:23 am
 

Re: Circular Permutation doubt.

by RonPurewal Sat Aug 23, 2014 7:45 am

Wrong folder for this question. Please re-post the question in the MGMAT non-CAT folder.

Thanks.