Circular permutation - Seating arrangement problems : 2IIM CAT 2008 classroom coaching program

2IIM - IIM, CAT Classes, Correspondence Course, Mock CATs  
 
CAT Classroom Program
 
CAT Correspondence Course
 
CAT eBooks
 
Other Links
2IIM Success Stories
Testimonials
 
Contact Us
+91 44 4500 8484
+91 44 3912 4040
You are here: Home  »  CAT Questions  »  Quant, Math  »  Permutation Combination »  Seating Arrangement

Permutation & Combination : Seating Arrangement Question

Question 3

There are 2 brothers among a group of 20 persons. In how many ways can the group be arranged around a circle so that there is exactly one person between the two brothers?

(1) 2 * 17!
(2) 18! * 18
(3) 19! * 18
(4) 2 * 17!
(5) 2 * 17! * 17!

Correct Answer is 2 * 17! - Choice (4)

Explanation

Circular Permutation

'n' objects can be arranged around a circle in (n - 1)!.

If arranging these 'n' objects clockwise or counter clockwise means one and the same, then the number arrangements will be half that number.
i.e., number of arrangements = (n-1)!/2.

Let there be exactly one person between the two brothers as stated in the question.

If we consider the two brothers and the person in between the brothers as a block, then there will 17 others and this block of three people to be arranged around a circle.

The number of ways of arranging 18 objects around a circle is in 17! ways.

Now the brothers can be arranged on either side of the person who is in between the brothers in 2! ways.

Therefore, the total number of ways 17! * 2 = 2 * 17!.




CAT Practice Questions and Answers : Listed Topicwise

   
Data sufficiency
 
Inequalities
Geometry
 
Mensuration
 
Trigonometry
 
Coordinate Geometry
Percentages
 
Profit Loss
 
Ratio Proportion
 
Mixtures Alligation
Speed Time Distance
 
Pipes Cisterns
   
Number Theory


Add to del.icio.us Add to del.icio.us Stumble It Stumble It digg this digg this

Privacy Policy | Disclaimer | Terms of Use | © 2008 2IIM - An Ascent Education Initiative. All rights reserved.