GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 16 Jul 2018, 00:04

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

A few men and a few women are seated in a row. The number of men is on

Author Message
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 47006
A few men and a few women are seated in a row. The number of men is on [#permalink]

Show Tags

16 Jul 2017, 23:32
11
00:00

Difficulty:

85% (hard)

Question Stats:

51% (01:16) correct 49% (01:29) wrong based on 197 sessions

HideShow timer Statistics

A few men and a few women are seated in a row. The number of men is one greater than the number of women. What is the total number of people?

(1) The people are seated so that no two women sit beside one another.
(2) The number of ways of arranging the seating positions of the men and women is 3(5!)(7!).

_________________
Intern
Joined: 23 Apr 2017
Posts: 3
Re: A few men and a few women are seated in a row. The number of men is on [#permalink]

Show Tags

19 Jul 2017, 05:36
1
Bunuel wrote:
A few men and a few women are seated in a row. The number of men is one greater than the number of women. What is the total number of people?

(1) The people are seated so that no two women sit beside one another.
(2) The number of ways of arranging the seating positions of the men and women is 3(5!)(7!).

Explanation :-
Let the number of women be x. Therefore, the number of men is x+1.

1) We cannot find the total number of people just by using Statement 1.
For example :-
i) There are 3 men and 2 women such that : MWMMW.
ii) There are 4 men and 3 women such that : MWMWMWM

Therefore Statement 1 is not sufficient to answer the question.

2) Just by using Statement 2, there could be multiple scenarios where we could arrange in the x+1 men and x women in 3(5!)(7!).
Hence we cannot obtain unique value of the total number of people (that is sum of number of men and women).

However, using Statement 1 and Statement 2, the number of ways of arranging x women and x+1 men such that no two women are together are:-

(x+2)C(x) . x! . (x+1)! = 3.(5!).(7!)

By solving the above equation, we get x=5, which is the number of women.
Number of men = x+1 = 6.
Hence, total number of people = 11.

Manager
Status: Profile 1
Joined: 20 Sep 2015
Posts: 72
GMAT 1: 690 Q48 V37
GPA: 3.2
WE: Information Technology (Investment Banking)
Re: A few men and a few women are seated in a row. The number of men is on [#permalink]

Show Tags

02 Aug 2017, 07:20
shariq41 wrote:
Bunuel wrote:
A few men and a few women are seated in a row. The number of men is one greater than the number of women. What is the total number of people?

(1) The people are seated so that no two women sit beside one another.
(2) The number of ways of arranging the seating positions of the men and women is 3(5!)(7!).

Explanation :-
Let the number of women be x. Therefore, the number of men is x+1.

1) We cannot find the total number of people just by using Statement 1.
For example :-
i) There are 3 men and 2 women such that : MWMMW.
ii) There are 4 men and 3 women such that : MWMWMWM

Therefore Statement 1 is not sufficient to answer the question.

2) Just by using Statement 2, there could be multiple scenarios where we could arrange in the x+1 men and x women in 3(5!)(7!).
Hence we cannot obtain unique value of the total number of people (that is sum of number of men and women).

However, using Statement 1 and Statement 2, the number of ways of arranging x women and x+1 men such that no two women are together are:-

(x+2)C(x) . x! . (x+1)! = 3.(5!).(7!)

By solving the above equation, we get x=5, which is the number of women.
Number of men = x+1 = 6.
Hence, total number of people = 11.

in the above explanation can you shed some more light on term (x+2)C(x). how you find this or what it denotes.
Manager
Joined: 14 Oct 2012
Posts: 177
A few men and a few women are seated in a row. The number of men is on [#permalink]

Show Tags

12 Aug 2017, 11:57
shariq41 wrote:
Bunuel wrote:
A few men and a few women are seated in a row. The number of men is one greater than the number of women. What is the total number of people?

(1) The people are seated so that no two women sit beside one another.
(2) The number of ways of arranging the seating positions of the men and women is 3(5!)(7!).

Explanation :-
Let the number of women be x. Therefore, the number of men is x+1.

1) We cannot find the total number of people just by using Statement 1.
For example :-
i) There are 3 men and 2 women such that : MWMMW.
ii) There are 4 men and 3 women such that : MWMWMWM

Therefore Statement 1 is not sufficient to answer the question.

2) Just by using Statement 2, there could be multiple scenarios where we could arrange in the x+1 men and x women in 3(5!)(7!).
Hence we cannot obtain unique value of the total number of people (that is sum of number of men and women).

However, using Statement 1 and Statement 2, the number of ways of arranging x women and x+1 men such that no two women are together are:-

(x+2)C(x) . x! . (x+1)! = 3.(5!).(7!)

By solving the above equation, we get x=5, which is the number of women.
Number of men = x+1 = 6.
Hence, total number of people = 11.

Vyshak, VeritasPrepKarishma, Skywalker18, mikemcgarry, Abhishek009, msk0657, abhimahna, Bunuel, Engr2012
Can someone explain how this highlighted line be calculated?
Thanks
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4667
A few men and a few women are seated in a row. The number of men is on [#permalink]

Show Tags

12 Aug 2017, 16:11
1
Bunuel wrote:
A few men and a few women are seated in a row. The number of men is one greater than the number of women. What is the total number of people?

(1) The people are seated so that no two women sit beside one another.
(2) The number of ways of arranging the seating positions of the men and women is 3(5!)(7!).

manishtank1988 wrote:
Vyshak, VeritasPrepKarishma, Skywalker18, mikemcgarry, Abhishek009, msk0657, abhimahna, Bunuel, Engr2012
Can someone explain how this highlighted line be calculated?
Thanks

Dear manishtank1988,

I'm happy to respond.

My friend, here's how I would think through the problem.
Statement #1: a seating constraint, but no number specific. Insufficient by itself.
Statement #2: a number given, but the number of possible seating constraints (e.g women must sit in clusters of 2 or 3 only) is mind-boggling. Insufficient by itself.

Combined: we have a clear seating constraint, which will determine a specific number of seating arrangements for each number of people, and the former will increase rapidly for each one we add to the latter. Thus, specifying a particular number of seating arrangements determines the number of people. Sufficient together.

OA = (C)

This is GMAT DS, so on principle, I would refuse to do a single calculation in answering the question. Nevertheless, you would like to see the calculation.

Again, here's how I would think about it.

Let's say there are x women. Just for the visual, I am showing the x = 5 case. These are spaced apart:

_ _ _ F _ _ _ F _ _ _ F _ _ _ F _ _ _ F _ _ _

There must be at least one man in each of the (x - 1) spaces between them. Put (x - 1) men there.

_ _ _ F _ M _ F _ M _ F _ M _ F _ M _ F _ _ _

We have two men left. Where do we put these last two men? We have (x - 1) slots between the two women as well as two on the ends, for (x + 1) total slots. We could either put both of these two extra men together, or we could put them in two different slots.
If they are together, we could put them in (x + 1). Possible outcomes:

M M _ F _ M _ F _ M _ F _ M _ F _ M _ F _ _ _

_ _ _ F _ M _ F _ M M M _ F _ M _ F _ M _ F _ _ _

_ _ _ F _ M _ F _ M _ F _ M _ F _ M _ F _ M M

If we put the two extra men in two different slots, we would have (1/2)(x+1)(x) choices. Possible outcomes:

_ M _ F _ M _ F _ M _ F _ M M _ F _ M _ F _ _ _

_ _ _ F _ M M _ F _ M _ F _ M _ F _ M M _ F _ _ _

Total number of "men slots" = (x + 1) + (1/2)(x + 1)x

Multiply that by (x+ 1)!, and then multiply this by x! for the women.

I get a different equation. I get
total number of arrangements = [(x + 1) + (1/2)(x + 1)x]*(x+ 1)!*x!

If x = 5, then this becomes

total number of arrangements = (6 + (1/2)(6)(5))*6!*5! = 21*6!*5! = 3*7*6!*5! = 3*7!*5! = 3(5!)(7!)

Does all this make sense?
Mike
_________________

Mike McGarry
Magoosh Test Prep

Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)

Manager
Joined: 14 Oct 2012
Posts: 177
A few men and a few women are seated in a row. The number of men is on [#permalink]

Show Tags

14 Aug 2017, 21:56
mikemcgarry wrote:
Bunuel wrote:
A few men and a few women are seated in a row. The number of men is one greater than the number of women. What is the total number of people?

(1) The people are seated so that no two women sit beside one another.
(2) The number of ways of arranging the seating positions of the men and women is 3(5!)(7!).

manishtank1988 wrote:
Vyshak, VeritasPrepKarishma, Skywalker18, mikemcgarry, Abhishek009, msk0657, abhimahna, Bunuel, Engr2012
Can someone explain how this highlighted line be calculated?
Thanks

Dear manishtank1988,

I'm happy to respond.

My friend, here's how I would think through the problem.
Statement #1: a seating constraint, but no number specific. Insufficient by itself.
Statement #2: a number given, but the number of possible seating constraints (e.g women must sit in clusters of 2 or 3 only) is mind-boggling. Insufficient by itself.

Combined: we have a clear seating constraint, which will determine a specific number of seating arrangements for each number of people, and the former will increase rapidly for each one we add to the latter. Thus, specifying a particular number of seating arrangements determines the number of people. Sufficient together.

OA = (C)

This is GMAT DS, so on principle, I would refuse to do a single calculation in answering the question. Nevertheless, you would like to see the calculation.

Again, here's how I would think about it.

Let's say there are x women. Just for the visual, I am showing the x = 5 case. These are spaced apart:

_ _ _ F _ _ _ F _ _ _ F _ _ _ F _ _ _ F _ _ _

There must be at least one man in each of the (x - 1) spaces between them. Put (x - 1) men there.

_ _ _ F _ M _ F _ M _ F _ M _ F _ M _ F _ _ _

We have two men left. Where do we put these last two men? We have (x - 1) slots between the two women as well as two on the ends, for (x + 1) total slots. We could either put both of these two extra men together, or we could put them in two different slots.
If they are together, we could put them in (x + 1). Possible outcomes:

M M _ F _ M _ F _ M _ F _ M _ F _ M _ F _ _ _

_ _ _ F _ M _ F _ M M M _ F _ M _ F _ M _ F _ _ _

_ _ _ F _ M _ F _ M _ F _ M _ F _ M _ F _ M M

If we put the two extra men in two different slots, we would have (1/2)(x+1)(x) choices. Possible outcomes:
_ M _ F _ M _ F _ M _ F _ M M _ F _ M _ F _ _ _

_ _ _ F _ M M _ F _ M _ F _ M _ F _ M M _ F _ _ _

Total number of "men slots" = (x + 1) + (1/2)(x + 1)x

Multiply that by (x+ 1)!, and then multiply this by x! for the women.

I get a different equation. I get
total number of arrangements = [(x + 1) + (1/2)(x + 1)x]*(x+ 1)!*x!

If x = 5, then this becomes

total number of arrangements = (6 + (1/2)(6)(5))*6!*5! = 21*6!*5! = 3*7*6!*5! = 3*7!*5! = 3(5!)(7!)

Does all this make sense?
Mike

mikemcgarry
First of all, thanks a lot for responding. I appreciate your help.
But i still have a few questions -
[Q-1] I can understand (x+1) => 1st M of the remaining 2 Ms can take (x+1) positions and 2nd M can take [(x+1)-1] = x positions. I don't understand why are we getting this (1/2)?

If we put the two extra men in two different slots, we would have (1/2)(x+1)(x) choices. Possible outcomes:
_ M _ F _ M _ F _ M _ F _ M M _ F _ M _ F _ _ _
_ _ _ F _ M M _ F _ M _ F _ M _ F _ M M _ F _ _ _

[Q-2] Also, i am assuming that we are multiplying by
(x+1)! => because finally there are (x+1) seats for men and we can arrange them in (x+1)! ways &
x! => because finally there are x seats for women and we can arrange them in x! ways
Am i correct in assuming this?
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4667
Re: A few men and a few women are seated in a row. The number of men is on [#permalink]

Show Tags

15 Aug 2017, 17:23
1
manishtank1988 wrote:
mikemcgarry
First of all, thanks a lot for responding. I appreciate your help.
But i still have a few questions -
[Q-1] I can understand (x+1) => 1st M of the remaining 2 Ms can take (x+1) positions and 2nd M can take [(x+1)-1] = x positions. I don't understand why are we getting this (1/2)?

If we put the two extra men in two different slots, we would have (1/2)(x+1)(x) choices. Possible outcomes:
_ M _ F _ M _ F _ M _ F _ M M _ F _ M _ F _ _ _
_ _ _ F _ M M _ F _ M _ F _ M _ F _ M M _ F _ _ _

[Q-2] Also, i am assuming that we are multiplying by
(x+1)! => because finally there are (x+1) seats for men and we can arrange them in (x+1)! ways &
x! => because finally there are x seats for women and we can arrange them in x! ways
Am i correct in assuming this?

Dear manishtank1988,

I'm happy to respond.

For Q1,
We are going to put the two men in two different slots, and there are (x + 1) slots. It's perfectly true we have (x + 1) choices for the first slot, and x choices for the second slot.

Let's say that x = 10, so we have 11 choices for the first slot and 10 choices for the second slot. Think about these two particular results:
Result #1: first choice: seventh slot; second choice: second slot
Result #2: first choice: second slot; second choice: seventh slot
These two different choices result in the same outcome, because order of picking the slots doesn't matter--all that matters is the two resultant slots.

In fact, every single result is counted twice, once where the leftmost slot was counted before the rightmost slot, and vice versa. We divide by two to eliminate the duplicates. That's why there has to be a 1/2 in the formula. In this situation, the result would be (1/2)(11)(10) = 11*5 = 55.

In fact, think about the combinations formula.
$$nCr = \tfrac{n!}{r!(n-r)!}$$

For the r = 2 case, this becomes
$$nC2 = \tfrac{n!}{2(n-2)!}$$

For n = 11, this becomes
$$nC2 = \tfrac{11!}{2(9)!} = \tfrac{11*10*9!!}{2(9)!} = \tfrac{11*10}{2} = 11*5 = 55$$

Thus even the combinations formula gives us that 1/2.

Here are two blogs you may find helpful.
GMAT Permutations and Combinations
GMAT Math: Calculating Combinations

In fact, this is really handy shortcut to know: nC2 = n(n - 1)/2

For Q2, you are 100% correct.

Does all this make sense?
Mike
_________________

Mike McGarry
Magoosh Test Prep

Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)

Re: A few men and a few women are seated in a row. The number of men is on   [#permalink] 15 Aug 2017, 17:23
Display posts from previous: Sort by

Events & Promotions

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.