Round Table ( Permutation and Combination)

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 15
Joined: Thu Jun 28, 2012 6:56 pm

Round Table ( Permutation and Combination)

by abcd1111 » Thu Jun 28, 2012 7:16 pm
In how many ways 8 people can sit together around a round table if A and B always sit together .

Can anyone tell how to solve this type of question . I got Stuck !!

Thanks a lot in advance !!

User avatar
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

by GMATGuruNY » Thu Jun 28, 2012 7:42 pm
abcd1111 wrote:In how many ways 8 people can sit together around a round table if A and B always sit together .

Can anyone tell how to solve this type of question . I got Stuck !!

Thanks a lot in advance !!

Since AB must sit together, seat them at the table first.
Now count the number of ways that the 6 other people can be arranged around AB:
6! = 720.
Since AB can be reversed to BA, multiply by 2:
2*720 = 1440.
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

User avatar
Legendary Member
Posts: 520
Joined: Sat Apr 28, 2012 9:12 pm
Thanked: 339 times
Followed by:49 members
GMAT Score:770

by eagleeye » Thu Jun 28, 2012 7:47 pm
abcd1111 wrote:In how many ways 8 people can sit together around a round table if A and B always sit together .

Can anyone tell how to solve this type of question . I got Stuck !!

Thanks a lot in advance !!
Hi abcd1111:

Circular arrangements require that we fix one entity and arrange the rest.

For a simple case, let the 8 people sit without restriction. So we fix one person as the peg, and arrange the rest around that person. So we have 8-1 = 7 people left.

Then number of arrangements = (8-1)! =7!

Now in this particular case, consider the man and the woman as a single entity. Then we will do the arrangement. The two people can be arranged among themselves in 2!=2 ways. Let's fix those 2 as the single entity and arrange the rest (6 people who are left) around them.

In this case, the number of ways = 2!*6!
= 2*720 = 1440.

I am going beyond the call of this question for clarity. Let's say if they asked for 5 people who must always sit together.

In that case, the 5 people who must sit together become the single entity that we will fix. The number of ways we can arrange these 5 people among themselves = 5!.
The number of ways in which we can arrange the remaining 3 = 3!.
Hence the total number of ways = 5!*3! = 120*6 = 720.

So, key takeaways are:
a. Fix one entity.
b. Find the number of ways of arranging that entity internally.
c. Find the number of ways of arranging the rest of the entities.
d. Multiply the two together.



Let me know if this helps :)