BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Circular Arrangements

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Master | Next Rank: 500 Posts
Posts: 351
Joined: Mon Jul 04, 2011 10:25 pm
Thanked: 57 times
Followed by:4 members

Circular Arrangements

by akhilsuhag » Tue Jan 20, 2015 3:17 pm
Nine family members: 5 grandchildren (3 brothers and 2 sisters) and their 4 grandparents are to be seated around a circular table. How many different seating arrangements are possible so that 2 sisters are seated between any two of the three brothers?
Please press "thanks" if you think my post has helped you.. Cheers!!
Top
Source: — Problem Solving |
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 » Tue Jan 20, 2015 3:35 pm
For CIRCULAR arrangements:

1. Place one element in the circle.
2. Count the number of ways to arrange the REMAINING elements.
akhilsuhag wrote:Nine family members: 5 grandchildren (3 brothers and 2 sisters) and their 4 grandparents are to be seated around a circular table. How many different seating arrangements are possible so that 2 sisters are seated between any two of the three brothers?
Strategy:
Since the 2 sisters must sit in adjacent seats, first place one of the 2 sisters in the circle.
Then count the number of ways to arrange the REMAINING people.

After one of the sisters has been placed in the circle:
Number of options for the other sister = 2. (To the left or right of the first sister.)
Number of options for the seat to the left of the 2 sisters = 3. (Any of the 3 brothers.)
Number of options for the seat to the right of the 2 sisters = 2. (Either of the 2 remaining brothers.)
Number of ways to arrange the remaining 5 people = 5!.
To combine these options, we multiply:
2*3*2*5! = 1440.
Last edited by GMATGuruNY on Wed Jan 21, 2015 10:54 am, edited 2 times in total.
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
Top
User avatar
Legendary Member
Posts: 2135
Joined: Mon Feb 03, 2014 9:26 am
Location: https://martymurraycoaching.com/
Thanked: 955 times
Followed by:140 members
GMAT Score:800

by MartyMurray » Tue Jan 20, 2015 4:20 pm
akhilsuhag wrote:Nine family members: 5 grandchildren (3 brothers and 2 sisters) and their 4 grandparents are to be seated around a circular table. How many different seating arrangements are possible so that 2 sisters are seated between any two of the three brothers?
You can work your way out starting with the two sisters.

The two sisters go together as a unit, and they can be arranged 2 ways.

So that's 2 arrangements.

Next to the two sisters are two brothers. The two brothers outside the two sisters can be arranged 2 ways.

We have 2 ways to arrange the sisters and 2 ways to arrange the two brothers who surround the sisters.

So, so far we have 2 * 2 = 4 arrangements.

If we are choosing from three brothers two to surround the sisters and one left over, there are 3 ways to choose 2 from 3.

So we have 2 ways to arrange the two sisters, 2 ways to arrange the two sister surrounding brothers and 3 ways to choose the two brothers.

So far 2 * 2 * 3 = 12 arrangements.

At this point, each of the 12 BSSB arrangements can be considered one element, (BSSB).

For each of those 12 (BSSB) arrangements, there are one brother, B, and four grandparents, G G G G, left to arrange with it.

So we get a total of 6 elements, (BSSB) B G G G G.

Arrangement of 6 elements around a table is 5! = 120.

So for each (BSSB) B G G G G we get 120 arrangements around the table.

12 different BSSB arrangements * 120 different (BSSB) B G G G G arrangements = 1440 Total Arrangements
Marty Murray
Perfect Scoring Tutor With Over a Decade of Experience
MartyMurrayCoaching.com
Contact me at [email protected] for a free consultation.
Top
GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Sun Jan 25, 2015 4:10 pm
Mitch's explanation is a great combinatorial approach, but let me supplement that with a fun probabilistic one.

Suppose we had NO restrictions at all. There are (n - 1)! ways to arrange n people around a circular table, so we'd have 8! ways to arrange our nine people.

Now let's figure out what fraction of those arrangements meet our conditions. Let's seat the first sister first. If we randomly seat the second sister, there is a 2/8 chance that she'll sit next to the first sister. (There are 8 seats at the table, 2 of which are next to the first sister.)

Now let's deal with the grandparents. If they DON'T take the seats next to the sisters, then we'll be left with the brothers forced to take those seats. When the first grandparent sits down, there's a (5/7) chance (s)he doesn't sit next to the sisters. (There are 7 seats left, 5 of which are not next to the sisters.) The next grandparent would be 4/6 (since there are only 6 seats left after we seat the first grandparent), the next would be 3/5, and the last would be 2/4.

The probability of all these events = (2/8) * (5/7) * (4/6) * (3/5) * (2/4) = 1/28. So 1/28 of our arrangements will have the two sisters together with two brothers on either side. Hence our answer is 8! * (1/28), or 1440.
Top
Post new topic Post Reply
• Page 1 of 1