Circular Arrangements
This topic has expert replies
- akhilsuhag
- Master | Next Rank: 500 Posts
- Posts: 351
- Joined: Mon Jul 04, 2011 10:25 pm
- Thanked: 57 times
- Followed by:4 members
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!!
- 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
For CIRCULAR arrangements:
1. Place one element in the circle.
2. Count the number of ways to arrange the REMAINING elements.
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.
1. Place one element in the circle.
2. Count the number of ways to arrange the REMAINING elements.
Strategy: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?
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
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
- MartyMurray
- Legendary Member
- Posts: 2131
- Joined: Mon Feb 03, 2014 9:26 am
- Location: https://martymurraycoaching.com/
- Thanked: 955 times
- Followed by:140 members
- GMAT Score:800
You can work your way out starting with the two sisters.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?
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.
Perfect Scoring Tutor With Over a Decade of Experience
MartyMurrayCoaching.com
Contact me at [email protected] for a free consultation.
-
- 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
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.
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.