MATH PERMUTATION AND COMBINATION

                   PERMUTATION AND COMBINATION    
·         Permutation means Arrangement (only order or sequence is important).
·         Combination means Selection (only selection is important not order or sequence, order may be   anything).

Let us take example to understand these concepts:
  Suppose there are 3 person  Ram,Mohan,Shyam  whose order of sitting is 1,2,3  .
·         Permutation:: if I have only two seats for sitting these three person ,then what is order of sitting the person on seat.
                 Therefore they can sit in following order  {1,2},{2,1},{1,3},{3,1},{2,3},{3,2}.
                                Thus there are 6 way for sitting the person.

                                                                              OR
        If person is too many then ordering one by one is very difficult then use below formula to find    the permutation
I.            nPr = n! / (n-r)!
                                                    where  n: total number of thing is given
                                                    r: number of thing to be arrange at a time.
                                                  (n!)=n*(n-1)*(n-2)*(n-3)……………………4*3*2*1
II.            If repetition are allowed then
            nPr = n! /(thing that is repeated)!

·         Combination :: if I have only two seats for sitting these three person ,then how  selection  of sitting the person on seat.
          Therefore since we know that order is not important in this case , Now  Therefore they can sit in  following order  {1,2},},{1,3},{2,3} or  {2,1},{3,1},{3,2}.
                                  Thus there are only 3 way for sitting the person.

                                                                              OR
        If person is too many then selecting one by one is very difficult then use below formula to find    the permutation.
I.            nCr = n! /{ (n-r)! *r!}
                                                           where  n: total number of thing is given
                                                                        r: number of thing to be select at a time.
                                                                      (n!)=n*(n-1)*(n-2)*(n-3)……………………4*3*2*1

II.            nCr = nC(n-r)





                                               QUESTION    


Question 1:In how many ways the word  “MAREND “ can be arrange ?.
Solution :    here character are not repeated  then use normal formula of arrangement
                          Here n=6    and r=6
                  Now    nPr = n! / (n-r)!
                                                           =6!/(6-6)!
                                                           =6!
                                                             =6*5*4*3*2*1
                                                             =720

Question 2:In How many different ways can the word “TAJ MAHAL” can be arrange as vowel always come together ?.
Solution: here n=8
                            Total no of vowel=3  {A}
     Thus
                      Make sure that vowel are arrange in differently
              
                                                                                                                         
                                 Consonant                                           vowel

                                  =   5!       * {3!/3!}  
                                  =5!
                                   =120
Question 3: There are 10 person in the group .They handshake to each other .Find the different number of handshake ?.
Solution :  think at least which concept this question belong “permutation “or “combination”.
                       now think if you hand shake with your friend –is ordering is required for handshake ,the answer is no because order may be anything only necessary is hand shake with other person .
              therefore n=10 , r=2
                                  nCr= 10 !/{2!* 8!}
                                        =10*9/2
                                        =45
                                Thus if there is 10 person in the group, then they  can hand shake with each other using 45 ways.





No comments:

Post a Comment