Last visit was: 23 Apr 2024, 12:48 It is currently 23 Apr 2024, 12:48

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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Senior Manager
Senior Manager
Joined: 23 Apr 2010
Posts: 476
Own Kudos [?]: 352 [29]
Given Kudos: 7
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92881
Own Kudos [?]: 618579 [37]
Given Kudos: 81562
Send PM
User avatar
Retired Moderator
Joined: 20 Dec 2010
Posts: 1114
Own Kudos [?]: 4702 [8]
Given Kudos: 376
Send PM
General Discussion
User avatar
Retired Moderator
Joined: 20 Dec 2010
Posts: 1114
Own Kudos [?]: 4702 [0]
Given Kudos: 376
Send PM
Re: 7 people round table [#permalink]
Total number of ways in which all 7 people can sit; (7-1)! = 6!
Let's fix Bob and Bill's positions to be opposite each other. Rest 5 can sit in 5! ways. Now, BOB and Bill toggle their position; rest 5 will rearrange themselves in 5! way again.

Bob and Bill don't sit at the opposite tables = 6!-2*5! = 5!(6-2) = 4*5! = 4*120 = 480.

What's the official answer?
User avatar
Senior Manager
Senior Manager
Joined: 23 Apr 2010
Posts: 476
Own Kudos [?]: 352 [0]
Given Kudos: 7
Send PM
Re: 7 people round table [#permalink]
480 is the official answer. Why did you multiply 5! by 2 (2*5!)?
User avatar
Intern
Intern
Joined: 05 Feb 2011
Status:It's a long road ahead
Posts: 3
Own Kudos [?]: 16 [0]
Given Kudos: 1
Location: Chennai, India
Concentration: Finance
GPA: 3.2
Send PM
Re: 7 people round table [#permalink]
Consider Bob and Bill sitting next to each other. The order can be Bob to the right or left of Bill. This happens for all 5! ways the remaining 5 ppl arrange themselves in 5 places. Hence 5! for the 5 ppl multiplied by 2 ways in which Bob and Bill can sit next to each other
User avatar
Senior Manager
Senior Manager
Joined: 23 Apr 2010
Posts: 476
Own Kudos [?]: 352 [0]
Given Kudos: 7
Send PM
Re: 7 people round table [#permalink]
Can someone please explain why we have to multiply 5! by 2? Thanks.

The reason I'm asking is this:

When we have 4 couples and want to sit them so that a husband sits opposite his wife, we get:

1*1*6*1*4*1*2*1 = 48 and we don't multiply it by 2.

I am confused as these two questions seem pretty much the same to me.
User avatar
Senior Manager
Senior Manager
Joined: 23 Apr 2010
Posts: 476
Own Kudos [?]: 352 [0]
Given Kudos: 7
Send PM
Re: 7 people round table [#permalink]
OK, fluke, I understand everything. But can you please explain the difference between this question and the following one:

When we have 4 couples and want to sit them so that a husband sits opposite his wife, we get:

1*1*6*1*4*1*2*1 = 48 and we don't multiply it by 2.

I am confused as these two questions seem pretty much the same to me.
User avatar
Retired Moderator
Joined: 20 Dec 2010
Posts: 1114
Own Kudos [?]: 4702 [0]
Given Kudos: 376
Send PM
Re: 7 people round table [#permalink]
nonameee wrote:
OK, fluke, I understand everything. But can you please explain the difference between this question and the following one:

When we have 4 couples and want to sit them so that a husband sits opposite his wife, we get:

1*1*6*1*4*1*2*1 = 48 and we don't multiply it by 2.

I am confused as these two questions seem pretty much the same to me.


Your reasoning seems correct, mine flawed.

It should be 6!-5!=720-120=600 as reversing positions for Bill and Bob doesn't change relative positions for the rest of them.

One such position where two positions will be considered same are;
Bill,P1,P2,Bob,P3,P4,P5
Bob,P3,P4,P5,Bill,P1,P2

I too need an expert opinion on this one. Someone please confirm a good way to analyze this one.
User avatar
Senior Manager
Senior Manager
Joined: 23 Apr 2010
Posts: 476
Own Kudos [?]: 352 [0]
Given Kudos: 7
Send PM
Re: 7 people round table [#permalink]
So, I have found the exact wording of the problem and I've made a mistake:

Seven people are to be seated at a round table. Bill and Bob don't want to sit next to each other. How many seating arrangements are possible?

So in that case, the correct solution is:

6! - 2!*5!

As for my original question (i.e., they Bob and Bill refuse to sit opposite each other, the correct solution, IMO, should be:

6! - 5!

But I would still like some math experts to check it. Bunuel?
User avatar
Senior Manager
Senior Manager
Joined: 23 Apr 2010
Posts: 476
Own Kudos [?]: 352 [0]
Given Kudos: 7
Send PM
Re: 7 people round table [#permalink]
Bunuel, thanks for your solutions. Great as always.
User avatar
Manager
Manager
Joined: 21 Mar 2010
Posts: 240
Own Kudos [?]: 81 [0]
Given Kudos: 33
Send PM
Re: 7 people round table [#permalink]
We dont know how many people the table can seat. if it can seat 10/20 etc etc.
If you have 7 people sitting on a table that can seat 20, then if there can be no empty spots between people, the probability that any two people will sit opposite each other is 0?


Also how do you seat 7 people on a round table evenly?
Math Expert
Joined: 02 Sep 2009
Posts: 92881
Own Kudos [?]: 618579 [0]
Given Kudos: 81562
Send PM
7 people sit at the round table. In how many ways can we [#permalink]
Expert Reply
mbafall2011 wrote:
We dont know how many people the table can seat. if it can seat 10/20 etc etc.
If you have 7 people sitting on a table that can seat 20, then if there can be no empty spots between people, the probability that any two people will sit opposite each other is 0?


Also how do you seat 7 people on a round table evenly?


This does not make ANY sense. The question is supposed to be a PS problem and if we cannot safely assume that there are exactly 7 seats then it has no solution at all.

Next, you can distribute 7 people evenly around the table the same way as 2, 3, ..., or 100 people: divide the circumference into 7 equal parts, mark it and place a person there.
User avatar
Manager
Manager
Joined: 19 Apr 2011
Posts: 59
Own Kudos [?]: 9 [0]
Given Kudos: 2
Send PM
Re: 7 people round table [#permalink]
Very good question
Intern
Intern
Joined: 27 Aug 2014
Posts: 45
Own Kudos [?]: 16 [0]
Given Kudos: 6
Location: Canada
Concentration: Strategy, Technology
GMAT 1: 660 Q45 V35
GPA: 3.66
WE:Consulting (Consulting)
Send PM
Re: 7 people sit at the round table. In how many ways can we [#permalink]
Can we not solve this in a way where we don't subtract the "opposite" case from the total possibilities?

Bob can select the seats in 1 way since this is a circular table. Bill can sit on any seat apart from the opposite seat so 6 remaining seats - 1 = 5 ways and rest of the people can arrange themselves in 5! ways.

So 5 x 5! way = 5x5x4x3x2 = 600.

I know this isn't the answer. Can anyone explain why is my approach wrong?
Intern
Intern
Joined: 18 May 2016
Posts: 22
Own Kudos [?]: 14 [0]
Given Kudos: 31
Send PM
Re: 7 people sit at the round table. In how many ways can we [#permalink]
Another way to see the answer for opposite, again assuming we only care about relative positioning. I take the example where there are 6 guests.

Bob has 6 slots to choose from. Bill has then 5-1=4 slots. The rest have 4!. So answer is 6*4*4!, which we divide by 6 for the number of potential rotations around the table.
Senior Manager
Senior Manager
Joined: 18 Dec 2017
Posts: 270
Own Kudos [?]: 203 [0]
Given Kudos: 20
Send PM
Re: 7 people sit at the round table. In how many ways can we [#permalink]
6!-2×5!=720-240=480

Posted from my mobile device
Manager
Manager
Joined: 09 Jan 2021
Posts: 71
Own Kudos [?]: 12 [0]
Given Kudos: 142
Location: India
Schools: ISB '23 (S)
GPA: 3.2
Send PM
Re: 7 people sit at the round table. In how many ways can we [#permalink]
fluke wrote:
nonameee wrote:
Can someone please explain why we have to multiply 5! by 2? Thanks.


Let's name them;

7 People: Bob,Bill,Red,Blue,White,Pink,Purple
Round Table: T
7 Chairs: 1,2,3,4,5,6,7

Let chairs 1 and 4 be opposite each other;
Bob is sitting on 1 and Bill is sitting on 4;
The rest of the people on 2,3,5,6,7 - can rearrange themselves in 5! ways

Now, Bill and Bob swap their positions;
Bob is sitting on 4 and Bill is sitting on 1;
The rest of the people on 2,3,5,6,7 - can rearrange themselves in 5! ways

Thus total number of ways in which Bob and Bill are sitting opposite each other = 2*5! = 120*2 = 240

We have to find in how many ways they are NOT sitting opposite; subtract 240 from the total number of possible arrangements;

In circular permutation, Total number of arrangements of n people = (n-1)!
Here number of people = 7
Arrangements = (7-1)! = 6!= 720

Number of ways Bob and Bill are NOT sitting opposite = 720-240 = 480.



are you saying that in a 7 seater round table only 2 chairs are opposite each other?
Retired Moderator
Joined: 10 Nov 2018
Posts: 538
Own Kudos [?]: 435 [0]
Given Kudos: 229
Location: India
Concentration: General Management, Strategy
GMAT 1: 590 Q49 V22
WE:Other (Retail)
Send PM
7 people sit at the round table. In how many ways can we [#permalink]
fluke
Quote:
Let chairs 1 and 4 be opposite each other;
Bob is sitting on 1 and Bill is sitting on 4;
The rest of the people on 2,3,5,6,7 - can rearrange themselves in 5! ways

Now, Bill and Bob swap their positions;
Bob is sitting on 4 and Bill is sitting on 1;
The rest of the people on 2,3,5,6,7 - can rearrange themselves in 5! ways

Thus total number of ways in which Bob and Bill are sitting opposite each other = 2*5! = 120*2 = 240

We have to find in how many ways they are NOT sitting opposite; subtract 240 from the total number of possible arrangements;

In circular permutation, Total number of arrangements of n people = (n-1)!
Here number of people = 7
Arrangements = (7-1)! = 6!= 720

Number of ways Bob and Bill are NOT sitting opposite = 720-240 = 480



Even if we consider 1 & 4 opposite each other, the remaining arrangements will only be 5! ways. We do not need to multiply it again with 2 because even if we change the positions of 1 & 4 we will get the same arrangement wrt to each other.

Bob-2-3-Bill-5-6-7 is same as Bill-3-2-Bob-7-6-5. In one case it will be clockwise and in other it will be anti-clockwise, but the respective positions will remain same.

Kindly refer to image.

So the answer will be 6!-5!
Attachments

File comment: 1.
BOB & Bill.png
BOB & Bill.png [ 31.13 KiB | Viewed 19147 times ]

Intern
Intern
Joined: 30 Dec 2020
Posts: 20
Own Kudos [?]: 1 [0]
Given Kudos: 86
Send PM
Re: 7 people sit at the round table. In how many ways can we [#permalink]
Bunuel Thanks for the solution. I am having a hard time figuring the answer out. Is there any chance that you could break it down some more?
GMAT Club Bot
Re: 7 people sit at the round table. In how many ways can we [#permalink]
Moderators:
Math Expert
92881 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne