Gravity Classes  Your Search for Best IIT-JEE/AIEEE Coaching Ends Here....
    About Gravity Classes  
Nurtured by two enterprising graduates of the Department of Chemical Engineering & Bio-Chemical Engineering, IIT Delhi, GRAVITY CLASSES came into existence in January 2007.
 
       Home   About us   Courses   IIT - JEE Papers   DPT Result   Methodology   Contact Us

 Circular Permutation
Go Back  

The arrangements we have considered so far are linear. There are also arrangements in closed loops, called circular arrangements.

Consider four persons A, B, C and D, who are to be arranged along a circle. It's one circular arrangement is as shown in adjoining figure.

                                         circular-arrangement

        Shifting A, B, C, D one position in anticlockwise direction we will get arrangements as follows.

                   arrangement-with-anticlockwise

        Arrangements as shown in figure (I) (II) (III) and (IV) are not different as relative position of none of the four persons A, B, C, D is changed. But in case of linear arrangements the four arrangements are.

                      linear-arrangements

        Thus, it is clear that corresponding to a single circular arrangement of four different things there will be 4 different linear arrangements. Let the number of different things be n and the number of their circular permutations be x.

        Now for one circular permutation, number of linear arrangements is n

        For x circular arrangements number of linear arrangements

                                                = nx.                 .............. (1)

        But number of linear arrangements of n different things

                                                = n!                  .............. (2)

        From (1) and (2) we get

                                                 Nx = n! => x = n!/n = (n - 1)!.

Suppose n persons (a1, a2, a3, ......, an) are to be seated around a circular table. There are n! ways in which they can be seated in a row. On the other hand, all the linear arrangements

        a1, a2, a3, ........., an

        an, a1, a2, ........., an-1

        an-1, an, a1, a2, ........., an-2

        ................................................

        ................................................

        a2, a3, a4, ........., a1

NEXT >>

  Our Courses

  One Year program.

  Two Year program.

  Crash Course.

 
  Assignments

  Physics.

  Chemistry.

  Maths.

© 2010 Gravityclasses.co.in