Find all School-related info fast with the new School-Specific MBA Forum

It is currently 25 May 2013, 22:53
Customize  |  Hide

Find the number of ways in which four men, two women and a

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
SVP
SVP
User avatar
Joined: 16 Nov 2010
Posts: 1721
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 26

Kudos [?]: 228 [0], given: 34

GMAT Tests User Reviews Badge
Find the number of ways in which four men, two women and a [#permalink] New post 26 Dec 2010, 08:39
00:00

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
Find the number of ways in which four men, two women and a child can sit at a table if the child is seated between two women.
_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

Find out what's new at GMAT Club - latest features and updates

GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11628
Followers: 1802

Kudos [?]: 9614 [0], given: 829

Re: Circular Permutation Problem [#permalink] New post 26 Dec 2010, 08:59
subhashghosh wrote:
Hi

Could someone please help me with this, I am getting an answer 240. But I'm not sure if I'm correct.

Find the number of ways in which four men, two women and a child can sit at a table if the child is seated between two women.

Regards,
Subhash


Note:
The number of arrangements of n distinct objects in a row is given by n!.
The number of arrangements of n distinct objects in a circle is given by (n-1)!.

We have M, M, M, M, W, W, C --> glue two women and the child so that they become one unit and the child is between women: {WCW}. Now, these 5 units: {M}, {M}, {M}, {M}, {WCW} can be arranged around the table in (5-1)!=4! ways and the women within their unit can be arranged in 2 ways {W1, C, W2} or {W2, C, W1} so total # of arrangement is 4!*2=48.

Answer: 48.

240 would be the answer if the arrangement were in a row: {M}, {M}, {M}, {M}, {WCW} can be arranged in a row in 5! ways and the women within their unit can be arranged in 2 ways {W1, C, W2} or {W2, C, W1} so total # of arrangement is 5!*2=240.

P.S. Please read and follow: how-to-improve-the-forum-search-function-for-others-99451.html

So please provide answer choices for PS questions.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

SVP
SVP
User avatar
Joined: 16 Nov 2010
Posts: 1721
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 26

Kudos [?]: 228 [0], given: 34

GMAT Tests User Reviews Badge
Re: Circular Permutation Problem [#permalink] New post 26 Dec 2010, 09:23
Hi

Thanks for your reply. And I did not have the answer, so could not post it, apologies.

One question, if the places in table are numbered, wouldn't it become a case like arranging the members in the stated manner in a line, in which case the answer 240 is valid ?

Regards,
Subhash
_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

Find out what's new at GMAT Club - latest features and updates

GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11628
Followers: 1802

Kudos [?]: 9614 [0], given: 829

Re: Circular Permutation Problem [#permalink] New post 26 Dec 2010, 09:48
subhashghosh wrote:
Hi

Thanks for your reply. And I did not have the answer, so could not post it, apologies.

One question, if the places in table are numbered, wouldn't it become a case like arranging the members in the stated manner in a line, in which case the answer 240 is valid ?

Regards,
Subhash


If the chairs are numbered and one specific arrangement and the same arrangement but shifted by one position are considered different then the answer will simply be 48*7.

That's because the difference between placement in a row and that in a circle is following: if we shift all object by one position, we will get different arrangement in a row but the same relative arrangement in a circle.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Manager
Manager
User avatar
Joined: 19 Aug 2010
Posts: 79
Followers: 2

Kudos [?]: 7 [0], given: 2

Re: Circular Permutation Problem [#permalink] New post 26 Dec 2010, 10:06
Bunuel wrote:
subhashghosh wrote:

240 would be the answer if the arrangement were in a row: {M}, {M}, {M}, {M}, {WCW} can be arranged in a row in 5! ways and the women within their unit can be arranged in 2 ways {W1, C, W2} or {W2, C, W1} so total # of arrangement is 5!*2=240.


For this szenario I received 744 different cases, including the cases when the child and a man or men are between the 2 women.

{M}, {M}, {M},{WCMW} 4*3*2*2*2=96
{M}, {M},{WCMMW} 3*2*3*2=72
{M},{WCMMMW}2*4*3*2*2=96
{WCMMMMW}5*4*3*2*2=240
These possibilities together with Bunuels possibilities when only the child is btw the women {WCW} gives 504+240=744

Please correct me if I am wrong!
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11628
Followers: 1802

Kudos [?]: 9614 [0], given: 829

Re: Circular Permutation Problem [#permalink] New post 26 Dec 2010, 10:15
medanova wrote:
Bunuel wrote:
subhashghosh wrote:

240 would be the answer if the arrangement were in a row: {M}, {M}, {M}, {M}, {WCW} can be arranged in a row in 5! ways and the women within their unit can be arranged in 2 ways {W1, C, W2} or {W2, C, W1} so total # of arrangement is 5!*2=240.


For this szenario I received 744 different cases, including the cases when the child and a man or men are between the 2 women.

{M}, {M}, {M},{WCMW} 4*3*2*2*2=96
{M}, {M},{WCMMW} 3*2*3*2=72
{M},{WCMMMW}2*4*3*2*2=96
{WCMMMMW}5*4*3*2*2=240
These possibilities together with Bunuels possibilities when only the child is btw the women {WCW} gives 504+240=744

Please correct me if I am wrong!


I think the question means that ONLY the child must be between two women.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Manager
Manager
User avatar
Joined: 19 Aug 2010
Posts: 79
Followers: 2

Kudos [?]: 7 [0], given: 2

Re: Circular Permutation Problem [#permalink] New post 26 Dec 2010, 10:22
Ok, I see.
If the question were stated for a row and not a table, and if there was the ONLY requirement, would that be correct?
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11628
Followers: 1802

Kudos [?]: 9614 [0], given: 829

Re: Circular Permutation Problem [#permalink] New post 26 Dec 2010, 10:38
medanova wrote:
Ok, I see.
If the question were stated for a row and not a table, and if there was the ONLY requirement, would that be correct?


If... If... This question is already not a GMAT type...

But anyway your solution is still wrong:

{M}, {M}, {M}, {M}, {WCW}: 5!*2=240;
{M}, {M}, {M}, {WCMW}: 4!*4C1*2!*2;
{M}, {M}, {WCMMW}: 3!*4C2*3!*2;
{M}, {WCMMMW}: 2!*4C3*4!*2;
{WCMMMMW}: 5!*2.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Manager
Manager
Joined: 27 Jul 2010
Posts: 199
Location: Prague
Schools: University of Economics Prague
Followers: 1

Kudos [?]: 10 [0], given: 15

GMAT ToolKit User GMAT Tests User
Re: Circular Permutation Problem [#permalink] New post 20 Jan 2011, 09:38
Another great explanation. Thank you Bunuel

Bunuel wrote:
subhashghosh wrote:
Hi

Could someone please help me with this, I am getting an answer 240. But I'm not sure if I'm correct.

Find the number of ways in which four men, two women and a child can sit at a table if the child is seated between two women.

Regards,
Subhash


Note:
The number of arrangements of n distinct objects in a row is given by n!.
The number of arrangements of n distinct objects in a circle is given by (n-1)!.

We have M, M, M, M, W, W, C --> glue two women and the child so that they become one unit and the child is between women: {WCW}. Now, these 5 units: {M}, {M}, {M}, {M}, {WCW} can be arranged around the table in (5-1)!=4! ways and the women within their unit can be arranged in 2 ways {W1, C, W2} or {W2, C, W1} so total # of arrangement is 4!*2=48.

Answer: 48.

240 would be the answer if the arrangement were in a row: {M}, {M}, {M}, {M}, {WCW} can be arranged in a row in 5! ways and the women within their unit can be arranged in 2 ways {W1, C, W2} or {W2, C, W1} so total # of arrangement is 5!*2=240.

P.S. Please read and follow: how-to-improve-the-forum-search-function-for-others-99451.html

So please provide answer choices for PS questions.

_________________

You want somethin', go get it. Period!

Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 3114
Location: Pune, India
Followers: 574

Kudos [?]: 2021 [0], given: 92

Re: Circular Permutation Problem [#permalink] New post 20 Jan 2011, 22:01
Another way to look at the question.
(though let me point out first that the question doesn't specifically say 'circular table'. It just says 'sit at a table'. If it is a rectangular table, perhaps there are 4 chairs on one side, 3 on the other etc. Since you mentioned "Circular Permutation Problem" in the subject line, I am assuming it is meant to be a circular table.)

7 seats around a circular table, 7 people.
First I make the child sit anywhere in 1 way since all seats are the same. The two women can sit around him in 2! ways. Now 4 seats are left for 4 men and they can occupy them in 4! ways.
Total number of ways = 4!*2! = 48

Another thing, if the places are numbered, say 1, 2, 3 etc for the 7 seats, the number of arrangements will be 7*2!*4! = 336.
Make the child sit on any one of the 7 seats since all are unique now. The women sit around the child in 2! ways and the men sit on the rest of the 4 seats in 4! ways.
The reason why this number is greater than the number of arrangements in case of a row (240 ways) is because in a row, child cannot be in 1st or 7th position while in a circle, the child can sit on seat no 1 or seat no 7. So we have 2*2!*4! = 96 extra cases in case of numbered seats around a circular table.
Note: 240 + 96 = 336
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Re: Circular Permutation Problem   [#permalink] 20 Jan 2011, 22:01
    Similar topics Author Replies Last post
Similar
Topics:
New posts Find the number of ways in which: - (1) a selection (2) an Mayur 4 18 May 2004, 20:46
New posts Find the number of ways in which 5 men and 4 women can be mahesh004 7 26 May 2006, 05:43
New posts The ratio of the number of women to the number of men to the singh_amit19 2 30 Sep 2007, 00:59
New posts The ratio of the number of women to the number of men to the johnbaker 8 30 Oct 2007, 18:31
New posts EXPERTS_POSTS_IN_THIS_TOPIC The number of ways in which 5 men and 6 women can be seated meghash3 8 27 May 2010, 21:30
Display posts from previous: Sort by

Find the number of ways in which four men, two women and a

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

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