How many Ways 8 people can sit together around a round circular table If A and B cannot seat together .
Pls explain how to solve this !!
Round Circular Table
This topic has expert replies
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Good arrangements = total arrangements - bad arrangements.abcd1111 wrote:How many Ways 8 people can sit together around a round circular table If A and B cannot seat together .
Pls explain how to solve this !!
Total arrangements:
The number of ways to arrange n elements in a circle = (n-1)!.
Thus, the total number of ways to arrange the 8 people = (8-1)! = 7! = 5040.
Bad arrangements:
In a bad arrangement, AB sit next to each other.
Seat AB at the table first.
Now count the number of ways to arrange the 6 other people around AB:
6! = 720.
Since AB can be reversed to BA, multiply by 2:
2*720 = 1440.
Good arrangements = 5040-1440 = 3600.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
- Master | Next Rank: 500 Posts
- Posts: 126
- Joined: Sun Jun 24, 2012 10:11 am
- Location: Chicago, IL
- Thanked: 36 times
- Followed by:7 members
Circular permutations are the same as linear permutation but fix the position of one of the people and arrange the other people after that person. The actual physical position of the fixed first person doesn't matter because the table is round and every circular shift of the linear permutaion is considered equivalent.
Let's take the A as the fixed-position person so we have the 8 slots:
A _ _ _ _ _ _ _
B cannot be in the second slot or the last slot because he will be next to A so we have 6 possibilities for the second slot (8 people - A - B) and 5 possibilities for the last slot (8 people - A - B - person in second slot). For the middle 5 slots you have 5 people remaining (one of them is B) in 5 places so the possibilities for rearranging the middle 5 slots are 5!. Multiplying all the possiblities together:
1 (for A in first slot) * 6 (for second slot) * 5 (for last slot) * 5! (for 5 middle slots) = 30*5! = 30* 120 = 3600
Let's take the A as the fixed-position person so we have the 8 slots:
A _ _ _ _ _ _ _
B cannot be in the second slot or the last slot because he will be next to A so we have 6 possibilities for the second slot (8 people - A - B) and 5 possibilities for the last slot (8 people - A - B - person in second slot). For the middle 5 slots you have 5 people remaining (one of them is B) in 5 places so the possibilities for rearranging the middle 5 slots are 5!. Multiplying all the possiblities together:
1 (for A in first slot) * 6 (for second slot) * 5 (for last slot) * 5! (for 5 middle slots) = 30*5! = 30* 120 = 3600
Skype / Chicago quant tutor in GMAT / GRE
https://gmat.tutorchicago.org/
https://gmat.tutorchicago.org/
- eagleeye
- Legendary Member
- Posts: 520
- Joined: Sat Apr 28, 2012 9:12 pm
- Thanked: 339 times
- Followed by:49 members
- GMAT Score:770
Mitch wrote a good way to do those.
Here's another using fundamental principal of counting.
8 people, A and B can't sit together.
1. Fix A. Then we have something like this. (I can't draw a circle here so here goes.)
_ _ _ _ A _ _ _
2. Then the position immediately to the left and right of A can't be B. So let's start filling up using this condition.
From the seven people remaining, we have 6 options for the left of A. Once that is filled, from the remaining six, we have 5 options for the right of A (Because we can't have B in those spots).
Once we have filled these 2 spots, the remaining 5 people can be arranged in 5! ways.
So the total number of ways of sitting 8 people on a circular table such that A and B don't sit together = 6*5*5! = 30*120 = 3600.
Let me know if this helps
Here's another using fundamental principal of counting.
8 people, A and B can't sit together.
1. Fix A. Then we have something like this. (I can't draw a circle here so here goes.)
_ _ _ _ A _ _ _
2. Then the position immediately to the left and right of A can't be B. So let's start filling up using this condition.
From the seven people remaining, we have 6 options for the left of A. Once that is filled, from the remaining six, we have 5 options for the right of A (Because we can't have B in those spots).
Once we have filled these 2 spots, the remaining 5 people can be arranged in 5! ways.
So the total number of ways of sitting 8 people on a circular table such that A and B don't sit together = 6*5*5! = 30*120 = 3600.
Let me know if this helps