Permutation and Combination

c
    c
 c
   Y Y

    
Y Y

     

  
 m         
   
  
      

  
 Y
m ’
     
  
   
    î
   
  
    Y Y
 
 
    
      

   

         Y
m a            
   ! 
      
Y
   

 
      
        a 
  

    
    
   " #
 
    
     
    m a          
    m

$


 %  
   

  &'  ( 

   

  &'    
   
   

  )*+  
       
 
 m ,  

- 
  
       
  $      
 
 .    &-'  
 /     
&$' 

&0' 

''m



m

è 1 %  
      

 

  &'       
  

      %       
 
m ,       
2 
   
      
 
  /    3  
m

m #
   
   
 &' 
 
    "m

" 3 )2+ )2 + 444444- m , 5" 3 5  6  -    3 !m m
m !" 3 m c
 " 3 )2+"m .
)2+" 3 7  )2+"89 3 " 9 m c  3    m ." 3 "9m 
! 3  m c
m a
 
  &' 
    &
'        2m 

c
3 "9)2
+"m

c

    &' 
    44 m  
  
      &'  a
    
2  
  3 2m     2   2  )2+  a 
    
2  
      3  2 m

a  
   2  )2 + m  
   2 
2 3 m a
   2   2 3 2m a
   2 
2 3 2 m a
   2
2  3  : )
2+ 3 2
*m 0  :
          
   22
2   
2m  )2+ )2 + 222222222222 )2
*+m /  c
3  )2+)2 + 22222222222222)2
*+m



3 7)2+)2 +2222222222)2
*+8 7)2
+)2
2+22222- 8 9 7)2
+)2
2+8 2222- m 

c
3 "9)2
+"m

a
 
  &' 
            2m 

c 3 "m

c
 a   &'  ;   2 m a
   2 
2 3 m a
   2   2 3 2m a
   2 
2 3 2 m a
   2
2       3m a
   2 
    222    3  )2+ )2 + 222222 m 

c 3 "m

  m

m  c
3 "92
m c
3    2m 

c
3 " 9 )2
+m

0 c 3 "m  
         " 3 m /    
  !" 3 m
 #
    2
     
 :-"    m , m < /  
     5  
 =2  
 
>m $ a
   5    =2 3 =c5m 3 ="9)=25+" m 3 =  ?  @  5  6 3 @? !m < /  
       
   
A%ècB,.a       >m $ 

&C' 
  
   
A%ècB,.a m a
 c
     
    3 CcCm 3 C" 3 -@ ==!m a
 
  2          &c' 
    &'    
   2  &
'    
 
2  
 
 
     2m "9"  D" 
" m , %       
   
Ac
2E
 

 >m -"9 " F " F "m

a
 
  2   &
'        
 
2      3 
m c
 m a
   2 
 : 3 m 
     m a
   2   2 3 m a
   2 
2 m a
   2
2  3 m /   
    
   2222
     2m 3      2222222222222

m 3 
m , $   -    6  %            m $ #
     -  
    
 
      - m   
  3 -  -  -  - 3 -6 3 =m m m m m m m m m

›
   
  m
       
  
    

m

mm

 ?
  

*
             *m
mm m m  m m m m m mm mm   m m m m m m m m   mm m m m    m mm *      * mmm„ m m m m  mmmm m m m mm mmm m
 m

m

À 
 
d

 

m

m

 m m  mm  mmm m›    m  m m  m„  m  mmm m    m



mm

mm m  m m m m!  m"#m

m

   

 
 ?
 
›
  m


mm
m
m    m mc 
mmc
 
m m

c 
  2    
  

ÿ?

?
     





a?ÿ? !
     " #  Y
  

$ 
 %  2    & V  À 


 V 
'

  

     

  

()       2 *           + !
    $,
   
(,$-+   
   

 ?

 

À 

 Vm  mVm mm  m
m m
m

m
m m
m

m m
m m  
m
 m
 m  m



. 
  %     

   


Ô m m m  mm$%mm mm&m '  m m m m$mm m mm   m m

À      $/   !   $0  $1$   
       

 ) 
  # 


2   
    

          /,    

     $/

)    

3     

2 m     m()m*m+m mmm m m mm   m  m, )m

m

  

3 mm3mmmmmm mm3m ë mmëmm!mm"mm3mmmmmm mm"#3#m mm m

$
%m m m m mm¦

m&m m mmm   m
m  m 
 mm
m mm mm  mm
m
m'
m

À    

  
      )    2     
 $1   32       










m mm






¦m 




m

J  3 !    2
 

m

 mVm mm  m
m m
m

m
m m
m

m m
m m $
m  
 m
 m  m

!
 4       $/

!
  

 

 m

 m m

 m

¦   ¦¦¦m 
¦m

m  m

 ¦ ¦¦¦m

(2 
  + 
       $, 3 ¦ m

¦ m m

¦  m

 ¦¦m 
¦m

m m

¦ ¦m

(2 
 +

*       
       

 !
c

› 
  2     
 ( 

    ?
  +  

ÿ?

?
    (000$,$,+ a?ÿ?   
 (.$1$0.5 , +

$›
 %      ! 
  

.›
  %  2    2
    
    
 ( 
   + ' 2 !   


   
 (
 +      ?
 

    !
  2           &      $/ 



/,
 

) 
  
     #    6 !
 $.    2   £  m
m  m

£  m
(m  m

mmm mmm m mm mm m m mm mm m

mmm

À 
 /

       
$.            2      (  !
1           '+ À     2  
 
  
 
  2    (  #    
+

 2
 
  2   

m

 mVm mm  m
m m
m

m
m m
m

m m
m m $
m  
 m
 m
(m  m

  

 ( $/

 +

   )
› 

*         



!
 À  

!
(    +  m

 m

¦   ¦¦¦m

m


¦m

m

  m

  m

 ¦ ¦¦¦m

4      m

¦m 
¦m

m  m

m



À  

  
      m    %

 6
'      
 "  

        $/  
  
   m

 m m

  m

$   $/


 m 
¦m

m   m

  m

#2  "    #2        (  ,+           !   $/

î

î


î î

î î

î î

î

[








î

î 










$›
 %  47  

"mm m  m m -m  - m m  )m          „   m.m m -m m m/m m-  mm  m&m "mm m  m m  - )m0mmmm-1 m, mmmm

m

  

U m m)mm

m
m

m U m m*)m
mm
m m
mm* m U m* m*)m
m
m m
m
m* m

( 2   2    
   4    
    '+

  


* #              #$   

m

mm

2 m m mm  mmm  mmm mm m  m  m2mm mm mm2m  m mmmmm m2m m m  #m +
m m m m
m m
 mm

m
mm
 m m  mm m
(m m  m
m mmm
mm

*        +

( 
 


 !
     U m m)mm

m
m

%m m

U m m*)m
mm
m m
mm* %m m

U m* m*)m
m
m m
m
m* %m m

47        a
  
    
        *     (    
+ 1 (   
1
  
$ 0  + À (  +  

V      

  
 

2

V      
       
  
       

m

 mVm mm  m
m m
m

m
m m
m

m m
m m  
m
 m
 m
(m  m

             

V     V 
       


 À   !
 3  m

m m

  m

¦¦m 
m

m   m

 m

 ›  

    
       ' )  u

  6           8   )       1   4   9  
   % 9      ›
   
 ›  #2 

m m