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

It is currently 24 Aug 2016, 02:44
GMAT Club Tests

Close

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
Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

In how many ways can 6 people be seated at a round table if

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

2 KUDOS received
Senior Manager
Senior Manager
User avatar
Joined: 30 Aug 2006
Posts: 374
Followers: 3

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

In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 15 Oct 2006, 09:32
2
This post received
KUDOS
23
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

43% (02:11) correct 57% (01:32) wrong based on 422 sessions

HideShow timer Statistics

In how many ways can 6 people be seated at a round table if one of those seated cannot sit next to 2 of the other 5?

a) 720
b) 120
c) 108
d) 84
e) 48
[Reveal] Spoiler: OA
2 KUDOS received
Senior Manager
Senior Manager
avatar
Joined: 08 Jun 2006
Posts: 340
Location: Washington DC
Followers: 1

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

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 15 Oct 2006, 11:12
2
This post received
KUDOS
1
This post was
BOOKMARKED
6 People in a round table can be seated in (6 - 1) ! ways = 120.

Now we need to subtract the number of cases when one of those is sitting next to 2 of the other 5.

We can consider as if 5 people are sitting in a row because it is round table.
Again consider 3 people, those who can not sit together, as a single unit –

So the possible arrangements among remaining people 5 – 3 + 1 Unit are = 3 !
And the 3 people unit can arrange among themselves in 3 ! ways.

So the possible cases when one of those is sitting next to 2 of the other 5 = 3 ! * 3 ! = 36

Total possible cases = 120 -36 = 84
Manager
Manager
User avatar
Joined: 08 Jul 2006
Posts: 89
Followers: 1

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

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 15 Oct 2006, 12:10
Can someone tell me where I go wrong reasoning it this way.

Say the six people are A B C D E F and A cannot sit next to E and F

There would be 6 ways to sit A, 3 ways to sit the second person (on A's rightside), 2 ways to sit the third person (on A's leftside), 3 ways to sit the fourth, 2 ways to sit the fifth, and 1 way to sit the sixth.

6x3x3x2x2x1 = 216

I get 216. Where am I going wrong using this approach???? :x
Manager
Manager
User avatar
Joined: 13 Sep 2006
Posts: 212
Followers: 2

Kudos [?]: 1 [0], given: 0

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 15 Oct 2006, 14:46
anindyat wrote:
6 People in a round table can be seated in (6 - 1) ! ways = 120.

Now we need to subtract the number of cases when one of those is sitting next to 2 of the other 5.

We can consider as if 5 people are sitting in a row because it is round table.
Again consider 3 people, those who can not sit together, as a single unit –

So the possible arrangements among remaining people 5 – 3 + 1 Unit are = 3 !
And the 3 people unit can arrange among themselves in 3 ! ways.

So the possible cases when one of those is sitting next to 2 of the other 5 = 3 ! * 3 ! = 36

Total possible cases = 120 -36 = 84


I understand that we need the total number of ways minus the exceptions...

but could someone explain why seating 6 people is not 6*5*4*3*2*1 = 720?

Why is it (6-1)!
VP
VP
User avatar
Joined: 25 Jun 2006
Posts: 1172
Followers: 3

Kudos [?]: 131 [0], given: 0

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 15 Oct 2006, 22:09
I dont get the question.

how can 1 one of them not sit next to the other 2 in a round table?
2 KUDOS received
Senior Manager
Senior Manager
avatar
Joined: 05 Oct 2006
Posts: 267
Followers: 1

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

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 16 Oct 2006, 00:31
2
This post received
KUDOS
1
This post was
BOOKMARKED
n people can be seated around a round table in (n-1)! ways.

ok...let's find the no of ways in which that person is always seated next to 2 particular people.these 3 can be seated in 2 ways because the cetre position is fixed.
now we have a total of 3+1 people...note that 1 represents the group of those 3 people.
so 4 can be seated in (4-1)! ways = 6 ways.
hence total ways when 2 particular people are always next to one particular of them = 2*6=12 ways..

and total no of ways in which 6 people can be seated =(6-1)!=120 ways..

hence answer= 120=12 = 108 ways.

choice b as per me.
what's the OA?



londonluddite wrote:
In how many ways can 6 people be seated at a round table if one of those seated cannot sit next to 2 of the other 5?

a) 720
b) 120
c) 108
d) 84
e) 48
Senior Manager
Senior Manager
User avatar
Joined: 30 Aug 2006
Posts: 374
Followers: 3

Kudos [?]: 56 [0], given: 0

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 16 Oct 2006, 11:19
1
This post was
BOOKMARKED
OA is C.

OE: 6 people can be seated round around a table in 5! ways (would appreciate someones clarification on whether this is correct and why). There are 2 ways the two unwelcome guests could sit next to the person in question and 3! ways of arranging the other three. This is subtracted from 5! giving a result of 108.

Clear as mud :-D

Edit : AK why can n people be seated in (n-1)! ways and not n!

Thanks
SVP
SVP
User avatar
Joined: 05 Jul 2006
Posts: 1512
Followers: 5

Kudos [?]: 240 [0], given: 39

GMAT ToolKit User
Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 16 Oct 2006, 11:24
London .... if you allow me to answer ur question.....

it is because we have to reserve one place (the one in n-1)

as a refrence from which we start arranging and counting (because in a round shape we have no end and start points

Hope this Helps
GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 09 Sep 2013
Posts: 11032
Followers: 509

Kudos [?]: 133 [0], given: 0

Premium Member
Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 18 Nov 2014, 16:44
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 34393
Followers: 6247

Kudos [?]: 79336 [0], given: 10016

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 19 Nov 2014, 04:46
Expert's post
1
This post was
BOOKMARKED
Intern
Intern
avatar
Joined: 23 Dec 2014
Posts: 6
Followers: 0

Kudos [?]: 0 [0], given: 77

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 21 Jan 2015, 03:39
I may not able to get the question properly. Let me put forward my thought process:

Required no. of ways = Total no. of ways - when one of them is sitting next to 2 of other 5.

Now this question statement i.e. "one of those seated cannot sit next to 2 of the other 5" seems tricky to me. Let me split in parts:

1. "One of those.." Who out of 6 ?? There can be 6 ways to choose one out of 6.

2. "2 of the other 5"..Who 2 out of 5?? There can be 10 ways to choose 2 out of 5.

3. "when one of them is sitting next to 2 of other" - Suppose B is one out of 6 and A & C are 2 out of 5. Then does statement means that B should be in mid of A and C?

I was little confused here. But then i understand yes it should mean B is in mid of A & C. Any comments here most welcome..



So now lets find the actual no of ways for each type:

No. of ways When AB are together = Now we are left with 4 + 1(AB) = 5 people. SO no of circular ways = (5-1)! = 4! * 2!( A and B can be arranged themselves)

Now bind ABC together we are left with 3 + 1(ABC) = 4 people. No. of ways it can be arranged is (4-1)! * 2!(as A and C can be interchanged) = 12 ways

Total no. of ways = (6-1)! = 5!
So required no of ways = 5!- 3!*2! = 120 - 12 = 108. Now shall we not consider the above point 1 and 2? if yes, then we should multiply by 6 and 10, isn't??

So total ways = 6*10*108 ??

Let me tweak the question little bit(as this was the reason of my initial confusion). What if instead of "one of those seated cannot sit next to 2 of the other 5"

question says "one of those seated cannot sit next any 2 of the other 5". Then to find this i had below analysis.

Then to find out no of ways "when one of them is sitting next to any 2 of other" = No. of ways When AB are together + No of ways when BC are together - No . of ways

when ABC are together and position of A, B and C is fixed in that arrangement i.e. A,B,C are binded together but should not be arraneged themselves.

The reason we are subtracting "No . of ways when ABC are together and position of A, B and C is fixed in that arrangement." is we have counted this twice when we have summed up "No. of ways When AB are together" and "No of

ways when BC are together".

For example: No. of ways When AB are together - Includes.... ABC and No. of ways When BC are together also includes... ABC Given position of A, B and C is fixed.

So No. of ways When AB are together means 4 + 1 (AB) = 5 people to be arranged in circular way. So it should be (5-1)! * 2(A and B can be interchanged) = 48 ways.

Likewise, No of ways when BC are together = 48.

No . of ways when ABC are together but arranged themselves = 3 + 1 (A,B,C) = (4-1)! = 6 ways

The no of ways "when one of them is sitting next to any 2 of other 5" = 48 + 48 - 6 = 90.

Required no. of ways = Total no. of ways - when one of them is sitting next to any 2 of other 5.
Required no. of ways = 120 - 90 = 30 ways.

Now again considering point 1 and 2 = 6*10*30 = 1800 isn't?

I would request Experts/Bunuel to comment here.

Thanks
Manoj Parashar
Manager
Manager
avatar
Joined: 29 May 2013
Posts: 123
Location: India
Concentration: Technology, Marketing
WE: Information Technology (Consulting)
Followers: 0

Kudos [?]: 13 [0], given: 42

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 27 Jun 2015, 09:40
Can someone please explain how the answer is 108?..i am getting 84 and cant figure out where i am going wrong!
Expert Post
2 KUDOS received
VP
VP
User avatar
Joined: 08 Jul 2010
Posts: 1213
Location: India
GMAT: INSIGHT
WE: Education (Education)
Followers: 46

Kudos [?]: 1093 [2] , given: 40

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 04 Jul 2015, 10:01
2
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
Quote:
In how many ways can 6 people A,B,C,D,E,F be seated at a round table if B cannot sit next to A and/or C?

a) 720
b) 120
c) 108
d) 84
e) 36


Have Modified the Language to make it clearer

6 people are A, B, C, D, E and F
and B can not sit next to A and C

Considering the Position of B is fixed,

We have to make sure that 2 person who sit next to B are out of D, E and F

i.e. No. of ways of choosing the neighbours of B = 3C2 = 3

and the no. of ways the Selected neighbours can arrange at the two position adjacent to B = 2!

i.e. The ways the B and The neighbours can be arranged = 3C2 *2! = 3*2 = 6

Now The no. of ways in which Remaining Three Individuals can be arranged on remaining 3 seats = 3!

Total Ways of making Six person seated such that B doesn't sit next to A and C = 3C2 *2!*3! = 36
_________________

Prosper!!!

GMATinsight

Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com
Call us : +91-9999687183 / 9891333772
http://www.GMATinsight.com/testimonials.html


Contact for One-on-One LIVE ONLINE (SKYPE Based) or CLASSROOM Quant/Verbal FREE Demo Class




READ: http://gmatclub.com/forum/620-to-760-getting-reborn-161230.html
Classroom Centre Address:
GMATinsight
107, 1st Floor, Krishna Mall, Sector-12 (Main market), Dwarka, New Delhi-110075

______________________________________________________
Please press the Image if you appreciate this post !!

Manager
Manager
User avatar
Joined: 13 Oct 2013
Posts: 137
Concentration: Strategy, Entrepreneurship
Followers: 2

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

GMAT ToolKit User Premium Member
In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 04 Jul 2015, 10:26
Hi,
Can i solve this by taking total number of arrangements i.e 5!=120 ways and then subtract the restriction?

120-(arrangements B should not sit next to A and/or C) ?

is that a correct approach?


GMATinsight wrote:
Quote:
In how many ways can 6 people A,B,C,D,E,F be seated at a round table if B cannot sit next to A and/or C?

a) 720
b) 120
c) 108
d) 84
e) 36


Have Modified the Language to make it clearer

6 people are A, B, C, D, E and F
and B can not sit next to A and C

Considering the Position of B is fixed,

We have to make sure that 2 person who sit next to B are out of D, E and F

i.e. No. of ways of choosing the neighbours of B = 3C2 = 3

and the no. of ways the Selected neighbours can arrange at the two position adjacent to B = 2!

i.e. The ways the B and The neighbours can be arranged = 3C2 *2! = 3*2 = 6

Now The no. of ways in which Remaining Three Individuals can be arranged on remaining 3 seats = 3!

Total Ways of making Six person seated such that B doesn't sit next to A and C = 3C2 *2!*3! = 36

_________________

---------------------------------------------------------------------------------------------
Kindly press +1 Kudos if my post helped you in any way :)

Expert Post
VP
VP
User avatar
Joined: 08 Jul 2010
Posts: 1213
Location: India
GMAT: INSIGHT
WE: Education (Education)
Followers: 46

Kudos [?]: 1093 [0], given: 40

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 04 Jul 2015, 11:13
sunita123 wrote:
Hi,
Can i solve this by taking total number of arrangements i.e 5!=120 ways and then subtract the restriction?

120-(arrangements B should not sit next to A and/or C) ?

is that a correct approach?


GMATinsight wrote:
Quote:
In how many ways can 6 people A,B,C,D,E,F be seated at a round table if B cannot sit next to A and/or C?

a) 720
b) 120
c) 108
d) 84
e) 36


Have Modified the Language to make it clearer

6 people are A, B, C, D, E and F
and B can not sit next to A and C

Considering the Position of B is fixed,

We have to make sure that 2 person who sit next to B are out of D, E and F

i.e. No. of ways of choosing the neighbours of B = 3C2 = 3

and the no. of ways the Selected neighbours can arrange at the two position adjacent to B = 2!

i.e. The ways the B and The neighbours can be arranged = 3C2 *2! = 3*2 = 6

Now The no. of ways in which Remaining Three Individuals can be arranged on remaining 3 seats = 3!

Total Ways of making Six person seated such that B doesn't sit next to A and C = 3C2 *2!*3! = 36


That would be fine but a difficult approach as you will have to calculate three cases

Case-1: When A sits next to B and C does not sit next to B
A can sit next to B in 2 ways (On B's right or B's left side)
The next adjacent place of B can be occupied in 3 ways because C can't sit next to B
Remaining three can sit in 3! ways
So total ways = 2*3*3! = 36 ways

Case-2: When C sits next to B and A does not sit next to B
C can sit next to B in 2 ways (On B's right or B's left side)
The next adjacent place of B can be occupied in 3 ways because A can't sit next to B
Remaining three can sit in 3! ways
So total ways = 2*3*3! = 36 ways

Case-3: When A and C both sit on either sides of B
A and C can sit in 2! ways on two places adjacent to B
Remaining three can sit in 3! ways
So total ways = 2!*3! = 12 ways

Total Unfavourable cases = 36+36+12 = 84 ways

Total favourable Cases = (6-1)! - 84 = 120 - 84 = 36 ways

I hope it helps!
_________________

Prosper!!!

GMATinsight

Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com
Call us : +91-9999687183 / 9891333772
http://www.GMATinsight.com/testimonials.html


Contact for One-on-One LIVE ONLINE (SKYPE Based) or CLASSROOM Quant/Verbal FREE Demo Class




READ: http://gmatclub.com/forum/620-to-760-getting-reborn-161230.html
Classroom Centre Address:
GMATinsight
107, 1st Floor, Krishna Mall, Sector-12 (Main market), Dwarka, New Delhi-110075

______________________________________________________
Please press the Image if you appreciate this post !!

Intern
Intern
avatar
Joined: 21 Jun 2014
Posts: 34
Followers: 0

Kudos [?]: 11 [0], given: 169

GMAT ToolKit User Premium Member
Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 04 Jul 2015, 11:52
6 People Sitting Around a Round Table Without Any Restriction = (6-1)! = 5! = 120

Restriction = 1 person cannot sit around other two particular people
Complement Condition = 3 People Will Always Sit together
Now considering 3 People as one group along with other 3 people , total number of ways they can sit = (4-1) = 3! = 6 Ways
But group of 3 Can also Adjust it self in 3! ways = 6 Ways
Total Complement Ways = 6+6 = 12

Total Ways = 120 - 12 = 108

Please correct, if this is not the right way of solving the question
2 KUDOS received
Senior Manager
Senior Manager
User avatar
Joined: 03 Aug 2011
Posts: 279
GMAT 1: 640 Q44 V34
GMAT 2: 700 Q42 V44
GMAT 3: 680 Q44 V39
GMAT 4: 740 Q49 V41
GPA: 3.7
WE: Project Management (Energy and Utilities)
Followers: 12

Kudos [?]: 60 [2] , given: 913

GMAT ToolKit User Reviews Badge
Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 20 Aug 2015, 04:48
2
This post received
KUDOS
1
This post was
BOOKMARKED
I knew the (n-1)! formula which doesn't solve the entire problem here so I shifted gears and came to the following approach.

You have 6 spots on the table.
Let's imagine to fix the guy who can't sit with all the other ones on one of the spots.
(1) As he can't stand 2 out of total of 5 people, we have 3 options for the 2 seats next to him - so 3C2 which equals 3.
(2) For the remaining 3 spots we have 3! or 6 options.
Multiply (1) and (2) and you get 18 seating arrangements.

But bear with me, we have to remember that we fixed the bad guy on just one spot. He can sit on every seat on the table, namely - 6.
So multiply the 18 seating arrangements with 6 and you get 108 (C)
_________________

Thank you very much for reading this post till the end! Kudos?

Manager
Manager
User avatar
Joined: 10 Jun 2015
Posts: 128
Followers: 1

Kudos [?]: 22 [0], given: 0

In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 20 Aug 2015, 05:40
londonluddite wrote:
In how many ways can 6 people be seated at a round table if one of those seated cannot sit next to 2 of the other 5?

a) 720
b) 120
c) 108
d) 84
e) 48


I get a different answer. Let me explain how I worked out.

I fixed the person say A, who cannot sit with 2 of the other 5, in one place.
Now, the remaining 3 persons who can be seated to the next seats of A can be done in 3p2 ways (6 ways)
Note that we don't need to select those 3 from 5 because when you keep the 2 away the remaining 3 can be seated with A.
Now, the remaining 3 persons can be seated in the remaining 3 seats in 3p3 or 6 ways.
Therefore, 6*6=36 ways.
Manager
Manager
User avatar
Joined: 23 Sep 2015
Posts: 94
Concentration: General Management, Finance
GMAT 1: 680 Q46 V38
GMAT 2: 690 Q47 V38
GPA: 3.5
Followers: 0

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

Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 24 Oct 2015, 09:20
can someone provide a more clear answer for this?
Expert Post
Math Forum Moderator
avatar
Joined: 20 Mar 2014
Posts: 2636
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
Followers: 105

Kudos [?]: 1186 [0], given: 786

GMAT ToolKit User Premium Member Reviews Badge
Re: In how many ways can 6 people be seated at a round table if [#permalink]

Show Tags

New post 24 Oct 2015, 10:13
Re: In how many ways can 6 people be seated at a round table if   [#permalink] 24 Oct 2015, 10:13

Go to page    1   2    Next  [ 27 posts ] 

    Similar topics Author Replies Last post
Similar
Topics:
3 Experts publish their posts in the topic In how many different ways can five people be seated on a five-seat be Bunuel 4 13 Jun 2016, 03:45
12 In how many ways can a group of 15 friends be seated round 2 tables if alphonsa 4 14 Sep 2014, 07:51
1 Experts publish their posts in the topic 4 couples are seating at a round tables how many ways can keiraria 5 20 Apr 2012, 17:07
11 Experts publish their posts in the topic In how many ways can 6 people, A, B, C, D, E, F be seated Smita04 7 07 Feb 2012, 21:34
12 Experts publish their posts in the topic 7 people sit at the round table. In how many ways can we nonameee 17 08 Feb 2011, 05:05
Display posts from previous: Sort by

In how many ways can 6 people be seated at a round table if

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| 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®.