subhashghosh wrote:
Hi
I am a bit perplexed by this another tricky Circular Permutation problem :
A group of 8 friends sit together in a circle. Alice, Betty and Candy are three members of the group of friends.
(i) If Alice refuses to sit beside Betty unless Candy sits on the other side of Alice as well, how many possible seating arrangements can there be?
(ii) 2 latecomers then come to join the group, and they have to sit apart from each other. How many possible seating arrangements can there be, bearing in mind the condition from (i)?
Answer (i) - 3840
Answer (ii) - 212160
The phrase "sit apart from each other" is confusing me a lot
Regards,
Subhash
Note that this is not the GMAT type question and it's beyond the GMAT scope.
A group of 8 friends sit together in a circle. Alice, Betty and Candy are three members of the group of friends.(i) If Alice refuses to sit beside Betty unless Candy sits on the other side of Alice as well, how many possible seating arrangements can there be?
Total ways to arrange 8 people around the table is (8-1)!=7!;
Arrangement when Betty and Candy do sit together is (7-1)!*2=6!*2 ({1}, {2}, {3}, {4}, {5}, {6}, {AB} these 7 units can be arranged around the table in (7-1)!=6! and A and B can be arranged within the unit in 2 ways). Now, these arrangements will also include arrangements when Candy sits on the other side of Alice as well, # of these arrangement is (6-1)!*2=5!*2 ({1}, {2}, {3}, {4}, {5}, {CAB} these 6 units can be arranged around the table in (6-1)!=5! and {CAB} can be arranged within the unit in 2 ways: {CAB} and {BAC});
So we'll have 7!-(6!*2-5!*2)=3,840.
(ii) 2 latecomers then come to join the group, and they have to sit apart from each other. How many possible seating arrangements can there be, bearing in mind the condition from (i)?
When A and B does not sit together: (7!-6!*2)*8*7;
When A sits between C and B:
one latecomer sits between A and B: (5!*2)*2*7;
latecomers don't sit between these 3: (5!*2)*6*5;
Total: (7!-6!*2)*8*7+(5!*2)*2*7+(5!*2)*6*5=211,160
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
close
