Anda di halaman 1dari 21

| 

|

| 
˜


| 
˜


| 

| 

Permutasi dan Kombinasi
˜
˜

| 

 ˜
˜
 ˜
 ˜
˜
| 

| 

˜

˜ ˜
| 

| 
|

| 

| 

| 

| 

| 

| 

 ˜˜
 ˜

˜
 ˜   ˜   
˜  ˜ 
˜  ˜   ˜  ˜
  ˜   
˜  ˜  ˜
 ˜  ˜
˜   
˜

˜   ˜  ˜ ˜˜ ˜˜

  ˜  ˜ 
˜   ˜    
˜  ˜  ˜  ˜   ˜  ˜  ˜
 ˜   ˜  ˜ 
˜   ˜   ˜ ˜   ˜ ˜  ˜   ˜ ˜ 

 ˜  ˜  
˜
 ˜ 
˜  ˜  ˜  ˜   ˜  ˜  ˜  ˜
  ˜ ˜
!˜

  ˜ ˜˜
 ˜  "˜#˜#˜ ˜#˜

 
˜ 
 ˜   ˜   
˜  ˜ 
˜  ˜
  ˜ ˜ ˜   
˜  ˜  ˜    ˜  ˜   
˜

˜
˜  ˜ ˜˜ ˜˜

  ˜ ˜ ˜

˜ ˜˜  ˜ # ˜ $  ˜ ˜ ˜ ˜
 ˜%
˜ ˜ 
˜  
˜ 
˜ ˜˜  ˜& ˜ &
˜ ˜  ˜
  ˜   
˜  ˜ ˜    ˜ ˜  !˜

  ˜ ˜'˜    ˜  "˜(#)˜(#˜)#(˜)#˜#(˜#)˜

  ˜   ˜ 
˜
 ˜  ˜    ˜   ˜  
˜ 
˜
& ˜   ˜  ˜
  ˜
   ˜

 ˜ 
 ˜  ˜

%
˜  ˜    
˜  ˜   ˜ 
˜  ˜  ˜ ˜  ˜ 
˜

˜  ˜     ˜   ˜

˜  ˜˜   ˜ 


 ˜ 
˜ ˜ ˜ ˜ ˜
˜   ˜  ˜ ˜ ˜
 ˜

  ˜&  ˜


˜
 ˜
˜ *˜˜˜˜ ˜˜ ˜
 ˜˜
& ˜  ˜  ˜ ˜& ˜ 
˜   ˜  ˜  ˜ ˜ ˜ ˜ ˜

˜
˜
 ˜
˜
˜ $ ˜  ˜+˜  ˜'+˜& ˜ 
˜   ˜
 ˜ & ˜ 
˜    ˜   ˜ ˜ ˜ ˜ ˜ ˜ ˜
˜˜

 ˜ 
 ˜ ˜  ˜

%
˜  ˜    
˜  ˜  ˜ 
˜  ˜   ˜   ˜  ˜  ˜
 ˜
˜
˜
˜  ˜    ˜ ˜  ˜   ˜

˜  ˜˜   ˜  ˜ 


˜ ˜ ˜
 ˜ ˜
˜   ˜  ˜ ˜ ˜
 ˜ ˜   ˜ ˜*
  ˜

  ˜ &  ˜  ˜  ˜    ˜  ˜   ˜   ˜   ˜


,  ˜  ˜  ˜  ˜  ˜  ˜ ˜ - ˜  ˜  ˜   
˜

 
˜  ˜
 ˜   ˜   ˜ - ˜  ˜  ˜
 ˜   
˜

˜ 
˜ ˜$
˜
 ˜ ˜ ˜ ˜ ˜
 ˜  
˜

 ˜
 ˜ ˜ ˜ 
˜ ˜    ˜ ˜ ˜ 
˜  !˜
 ˜ 
˜  ˜˜  ˜
˜  ˜./01.#2/˜3˜'4˜    ˜

5 
˜
˜˜3˜
˜1 ˜ 
˜ $ ˜  ˜ 
˜ ˜ ˜ ˜
  ˜ ˜  ˜ ˜ ˜ 2˜
˜   ˜ ˜


 ˜4/˜3˜/˜3˜˜

  ˜&  ˜  ˜ ˜



˜
 ˜ ˜  ˜, ˜

˜
 ˜
 ˜  ˜ ˜ 1
˜  ˜  ˜  ˜
 2˜ , ˜

˜
 ˜  ˜   ˜  ˜
˜  ˜ 
˜ +.˜  ˜  ˜  
˜ & ˜ 
˜ ˜

˜
 !˜
 ˜ 
˜  ˜/˜
˜  ˜./˜3˜4˜    ˜

 ˜ ˜  ˜

,
˜  ˜ 
˜    

˜  ˜  ˜ 
˜  ˜  ˜   ˜
 ˜ ˜
˜
˜  ˜
 ˜ ˜  ˜   ˜

˜  ˜˜   ˜  ˜ 


˜ ˜ ˜ ˜ ˜
˜   ˜  ˜ ˜ ˜
 ˜

  ˜ &  ˜


 ˜   ˜ .˜ ˜ $  ˜  ˜ $  ˜  ˜
  ˜   "˜  ˜
˜  ˜  ˜  ˜  ,  ˜ ˜  $  ˜


  ˜
 ˜  ˜ ˜ $ ˜ ˜ ˜$  ˜ ˜ ˜ 
˜& ˜

˜ 
 
˜ ˜ $  ˜  ˜  !˜  ˜  
˜  ˜ ˜
 ˜
˜  ˜./01.#2/12/˜3˜4˜
 ˜
 ˜  ˜

%
˜  ˜
˜   
˜ ˜ 
˜ ˜ ˜˜ ˜
˜
˜
  ˜
 ˜ ˜  ˜   ˜

˜   ˜ ˜   ˜   ˜ 
˜  ˜  ˜  ˜  ˜
˜   ˜   ˜  ˜  ˜
   ˜ &  ˜ 
˜
 ˜  ˜
˜  ˜ 
˜   
˜   ˜  ˜

˜ 4˜ ˜   ˜   ,  ˜ ˜ ˜  ˜   ˜ (
˜

 ˜ ˜ 


˜   ˜146#2/0/14#2/˜3˜4˜
 ˜

5
˜˜  ˜
˜
˜˜  ˜  ˜  ˜  718982˜

˜

 ˜

 ˜   ˜    ˜
 ˜   ˜
  ˜ 
˜   ˜
 ˜  ˜   ˜  ˜  ˜  ˜     ˜ &  ˜
 #
 ˜   ˜

 ˜   ˜  ˜   ˜


 ˜   ˜ :a aa  a

a   a 
a  a a  a a 
a 
 a a  aa a :˜
; ˜  
˜ 
# 
˜   ˜  ˜  ˜  ˜ 
˜ 1 ˜

 2˜ ˜ ˜

 
˜

%
˜   ˜   ˜  ˜  ˜ a ˜ 
˜  ˜  ˜  ˜  

 ˜ ˜  ˜ ˜  ˜a ˜ a˜ ˜  ˜
 ˜  ˜
+˜& ˜ 

 ˜ *˜  ˜  ˜  ˜ ˜  ˜  ˜  ˜ ˜

a a a a a a 


a a a a a a
a a  a aa  a
a a  a aa  a

 ˜  ˜ ˜ ˜  ˜  ˜  #  ˜ ˜  ˜ ˜


 ˜  ˜a ˜  ˜  ˜ ˜ ˜  ˜ ˜  ˜(
˜ ˜  ˜
 ˜  ˜ 
˜  ˜   ˜  ˜  ˜   ˜ ˜  ˜  ˜    ˜
 ˜a ˜

˜
r  ˜˜
 ˜˜r ˜

5
˜  ˜    ˜  ˜ a ˜  ˜   
˜  $ ˜   ˜
 ˜
 ˜  
˜ # ˜ *˜ ˜
˜
 ˜  ˜
 ˜%  ˜
  ˜+˜

˜
 ˜ ˜
˜
 ˜˜ ˜ # ˜
 ˜


   

a   

(
˜
 ˜  ˜ ˜  ˜

˜  ˜
    ˜  ˜
 ˜
 ˜  ˜ 
˜ 
˜  ˜ 
˜ ˜  ˜  ˜ 
 ˜ ;  ˜
 
˜  ˜ 
˜

m˜ ˜

˜    ˜
 ˜
˜+˜  ˜
 ˜ 
˜ 

˜

  

a   


a a 

m˜ 
˜
˜
  ˜ ˜˜
˜
 ˜ ˜
˜˜  ˜

 ˜ 
˜ 

˜˜

˜
 ˜

  

a   


a a




m˜ ,  ˜ ˜
 ˜ ˜
˜
˜ 
˜

˜
 ˜
 ˜ ˜

˜ ˜  ˜

  

a   


a a

m˜ , 
˜
 ˜
 ˜  ˜
˜ ˜  ˜

  

a   


a a

m˜ , ˜
 ˜ ˜

˜  ˜ ˜

  

   a

˜  ˜  
˜
 ˜ 
˜   ˜  ˜  ˜ 
˜

(
˜  
 ˜  ˜
 
 ˜    ˜   ˜ +<<<˜ 3˜ +˜
 ˜ %
˜  
 ˜
 ˜ .˜  ˜ & ˜  ˜   ˜  ˜   ˜  ˜
.<+<<<˜3˜4˜
 
 ˜(
˜ 
˜  
˜ 
 ˜    ˜
 ˜ ˜  ˜   ˜ 
˜ /˜

˜
 ˜
˜

˜
˜

 ˜    ˜  ˜
 ˜

˜  ˜   ˜   ˜  ˜  ˜
  ˜   ˜   ˜ =  ˜  ˜   ˜    ˜ 

˜  ˜
 ˜   ˜  ˜  

˜  
 ˜  ˜  ˜  ˜   ˜  ˜
 ˜     ˜ &  ˜   ˜   ˜    ˜  ˜  ˜ a ˜   ˜
a˜(
˜ 
˜ ˜  ˜ a˜ ˜ ˜  ˜=  ˜

 ˜
˜ ˜

 ˜˜ *˜ ˜ ˜4˜ ˜  ˜  ˜ ˜ ˜


4˜ ˜ ˜
  ˜a˜˜ ˜˜


˜  ˜ *˜ ˜ ˜˜ ˜  ˜  ˜
˜ ˜ 4˜
 ˜a˜

 ˜˜ *˜ ˜ ˜˜ ˜  ˜  ˜ ˜˜


˜ &˜ ˜
  ˜˜

 ˜˜ *˜ ˜ ˜˜ ˜  ˜  ˜ ˜˜


˜ *˜ ˜
  ˜˜ ˜˜

 ˜˜ *˜ ˜ ˜+˜ ˜  ˜  ˜ ˜˜


+˜ ˜ ˜
  ˜˜ ˜˜

 ˜˜ *˜ ˜ ˜.˜ ˜  ˜  ˜ ˜˜


.˜ ˜ ˜
  ˜˜

'˜ ˜ 4˜ 
˜  ˜ *˜ ˜˜

(
˜  ˜  ˜= ˜ ˜ a˜   ˜˜4˜˜˜˜˜4˜

˜

˜

  ˜  ˜ = ˜ ˜ ˜  ˜ ˜˜  ˜


 ˜ ˜ ˜
˜* ˜

 ˜

˜   ˜ ˜  ˜   ˜ *


 
( # ˜ *
 
˜
 ˜   ˜  ˜ 
˜  ˜   ˜  >˜    ˜ 
˜  ˜
 
˜    ˜
#˜ ˜ ˜  ˜

r  ˜
 ˜

;     ˜  ˜  ˜   ˜   ˜  

˜    ˜
  ˜

 
˜ ˜  ˜¦˜
˜

m˜  ˜    ˜ ˜¦˜


m˜  ˜    ˜ #˜ ˜¦˜
m˜ ;   ˜ 
 ˜ ˜¦˜
m˜ ;   ˜
#˜ ˜
˜ ˜  ˜

 *
˜1  ˜  ˜  2˜

˜
˜
˜
˜
˜
˜
˜
  ˜
 ˜˜
 ˜ 
 `˜
˜ ˜ ˜

 ˜
 ˜   ˜ ˜   ˜  ˜   ˜ ˜   ˜ 
˜
  ;   ˜ ˜  ˜    #˜  ˜ ˜  ˜ ;  ˜ &  ˜  ˜ a ˜

˜    #˜ ˜a ˜1 ˜  ˜  ˜+˜  2˜   ˜ 
˜˜


  





 

 

 
˜    #˜ ˜  ˜ ˜  ˜   ˜ 
˜+˜




 
 









  




  



 
 ˜
 
 ˜    ˜  ˜˜   ˜

 ˜ 
 ˜ ˜   ˜˜  ˜

 ˜ 
˜  ˜  ˜   ˜    ˜  ˜ 
˜ 5 #
 ˜˜   ˜  #  ˜ ˜
˜  ˜  ˜& ˜
 ˜  ˜  ˜aa˜
  ˜  ˜ +˜  & ˜  ˜   ˜ a ˜  ˜ ˜  ˜  ˜ a˜  & ˜  
˜  ˜

, ˜a˜  ˜


˜;   ˜ ˜aa˜   ˜   ˜˜
















>˜ ˜ ˜  ˜    ˜  ˜ ˜
 ˜  ˜a˜
˜  ˜ 4˜
 ˜ ˜


 
aa 

 
aa 

  
a a

 
a a

 
aa 

 
a a

 
  aa


  aa


  aa

 
aa 

 
a a


  aa
 ˜    ˜  ˜  ˜ aa˜   ˜  
˜ +/˜ 3˜ +˜  ˜   ˜
   ˜ ˜   ˜ &
˜ ˜ a˜  ˜ a˜  ˜  
#
˜  ˜    ˜
  ˜/˜1
 a˜  ˜ ˜˜  ˜a˜ ˜a2˜ ˜
 ˜
˜  ˜a˜
3˜ a˜ 
˜  
˜     ˜  ˜ +/˜  ˜  ˜ /˜  ˜  ˜ ˜
 ˜  
˜

5
˜  ˜¦˜  ˜ ˜ ˜  ˜  ˜ & ˜  ˜
˜ 
˜˜

?˜ ˜ ˜


˜  ˜  ˜   ˜ ˜  ˜˜ & ˜  ˜ ˜
 # ˜   ˜ 
˜˜˜˜

 ˜
˜

  ˜&  ˜  ˜aaaaa ˜  ˜ ˜.˜a˜˜˜˜˜ ˜'˜ ˜


˜
 
 ˜    ˜ ˜ ˜

  ˜    ˜  ˜  ˜a ˜ ˜  ˜  ˜ & ˜  ˜


˜ ˜

5 ˜  ˜ 


˜   ˜ 
˜   ˜  # ˜ 
˜  ˜  ˜

˜  ˜  ˜   ˜  ˜  ˜
 ˜   ˜  ˜
 ˜  ˜   ˜
 ˜
 ˜  ˜  ˜  ˜&  ˜ *˜˜ ˜ *˜a˜ ˜  ˜
˜

˜
   ˜  ˜

i ˜ 
 ˜˜

;   ˜
˜  ˜˜  ˜& ˜

O 


 
 

;  ˜   ˜˜  ˜
 ˜ ˜ & ˜  ˜  ˜  ˜  ˜  ˜
 ˜  #  ˜ 
˜


 O

 O 
 O

 O

 O

 O

O

O
 

 ˜  & ˜  ˜ a ˜   ˜    ˜ 


˜   ˜
  & # & ˜ 
˜  ˜  & ˜ & ˜
 ˜  ˜ 
˜   ˜   ˜  ˜
;   ˜
˜ ˜ ˜ ˜  ˜ $ ˜  ˜˜ ˜ ˜
  ˜ $ ˜  ˜

a
 O

 a
a a 
a
a 

 ˜  ˜  ˜  ˜1  ˜ 


 ˜2˜   ˜ ˜ ˜

 ˜ ˜ $ ˜ 
˜  ˜   #  ˜  ˜ 
˜  
 ˜ ˜
 ˜  ˜   #  ˜  ˜   ˜ #˜  ˜ 
 ˜
 ˜ &
˜
    
˜˜  ˜ ˜  #  ˜ ˜   ˜   ˜ 
˜1 ˜@˜
2/˜

˜
˜

 ˜
> ˜ ˜  ˜  
˜
  
˜ ˜  ˜ 
˜
 ˜ 
˜ 
˜  ,  ˜   ˜  ˜    ˜  ˜

˜  ˜ 

 ˜
 Œ˜ ˜ ˜  ˜¦˜   ˜  ˜  ˜ ˜¦˜
˜

  ˜ &  ˜  


˜   ˜   ˜
  ˜  ˜ a 
a a
a ˜(
˜a˜ ˜a a
a ˜   ˜

 ˜ ˜
  ˜  ˜ ˜  ˜  ˜ ˜ 
˜
˜
 ˜
  ˜ ˜  ˜   ˜

m˜ aa aaaa ˜
m˜   ˜ ˜˜
à˜ a˜

à˜ ˜

à˜ a a˜

à˜ 
a ˜

m˜  ˜ ˜˜
à˜ a˜

à˜ aa a˜

à˜ a
a ˜

à˜ a a˜

à˜ 
a ˜

à˜ a a
a ˜
˜

m˜  ˜ ˜˜
à˜ aa a˜

à˜ a
a ˜

à˜ aa a
a ˜

à˜ a a
a ˜

m˜  ˜ ˜˜
à˜ aa a
a ˜

,  ˜ ˜  ˜  ˜   ˜ ¦˜  ˜  ˜   ˜ ¦˜  ˜


˜ 
˜˜ 
˜ 
˜ ˜  ˜ ˜  ˜ ˜
  ˜ ˜
˜  ˜  ˜a
a ˜   ˜ ˜
 ˜˜ ˜¦˜ 


a ˜   ˜ ˜
 ˜˜ ˜¦˜

 
 ˜
 ˜ ˜  ˜  ˜   ˜  ˜ ˜ ˜  ˜
 ˜  ˜ ˜   
˜˜ ˜  ˜  ˜  ˜ 

 ˜* ˜

A ˜   ˜ 
˜  ˜ 
˜  ˜ ˜  ˜ ˜

  ˜ &  ˜   ˜  ˜   ˜ ˜   ˜ a 


a a
a ˜ 
 ˜
 ˜˜ ˜  ˜  ˜ ˜ ˜

˜
˜

 ˜

˜
˜ ˜

,  ˜  ˜ 


˜  ˜  ˜
 ˜   ˜ >˜

 
˜ 
 ˜
 ˜  ˜ * ˜ 
*˜

!   
 ˜

 ˜   ˜ a  a a 


a ˜  ˜  ˜    ˜ ˜
 ˜ ˜ ˜ * ˜  ˜ 
˜

a aa a a a aa aa a a


a a˜ ˜ a a˜ a˜ ˜ a˜
a a
a  a 
a  
a a 
a 

a ˜ ˜ 
a ˜ a˜ ˜ a˜
aa a a
a  a aa a a 
a a 
a 

a ˜ a a˜ 
a ˜ 
a a˜ a a˜ a aa˜
a a
a  a aa a 
a  
a 

a ˜ a a˜ 
a ˜ 
a ˜ a a˜ a a˜

;  
˜  $ ˜   ˜    ˜ ˜  ˜
 ˜ 
˜    ˜
 ˜
 ˜    ,  ˜  ˜
 ˜  ˜
˜ 
˜
˜&
˜
  ˜   ˜
 ˜   ˜  ˜  ˜ %
˜
 ˜  ˜
 ˜    ˜   ˜ 
˜

 ˜ 

 ˜˜ ˜
 ˜ ˜  ˜   ˜

m˜ aa a˜
m˜ a
a ˜
m˜ aa a
a ˜
m˜ a a
a ˜
;   ˜ ˜  ˜˜  ˜
˜  
˜  ˜+˜    ˜
 ˜/˜
 ˜
 ˜ 
˜ ˜ ˜  ˜/˜    ˜ ˜
 ˜    ˜
 ˜
 ˜  ˜ ˜ ˜ ˜
˜ ˜

 ˜   ˜ ˜  ˜   


˜  ˜ 
˜  ˜ ˜  ˜
 ˜
 
˜˜  ˜ 

- ˜ ˜ ˜  ˜



˜

˜
!  ˜ ˜
 ˜

˜  ˜

,  ˜   ˜     ˜  ˜    ˜  ˜  ˜



,  ˜  ˜  ˜   ˜ ¦˜  ˜  ˜   ˜  ˜
 #  ˜   ˜ ¦˜ 5 ˜  ˜  ˜
 ˜   ˜  ˜ ˜  ˜  ˜ 
˜
 ˜
 ˜  ˜ ˜4˜ ˜
 ˜ ˜  ˜aa a

a ˜  ˜
 ˜ ˜ *

 #˜ ˜  ˜˜

 ˜  ˜
˜˜˜
aa a˜ ˜ ˜ ˜ 4˜
a
a ˜ ˜ ˜ 4˜ ˜
aa a
a ˜ ˜ 4˜ ˜ ˜
a a
a ˜4˜ ˜ ˜ ˜

 ˜ 
 ˜  
 ˜
 ˜ ˜  ˜  ˜   ˜ ¦˜  ˜
 ˜+˜ ˜ ˜ ˜ 
 ˜    ˜   ˜  ˜4˜  ˜

,  ˜  ˜ 4˜ 
˜ +˜  ˜  ˜  ˜ ˜  ˜ 
˜   ˜ ˜
(
˜  ˜     ˜   ˜+/˜ ˜ ˜/˜,  ˜˜ ˜ ˜  ˜ ˜
 ˜   ˜ ˜  ˜ ˜ ˜    ˜ ˜  ˜ ˜˜ 
˜˜ ˜
˜ 
˜4˜(
˜     ˜ ˜

- ˜ ˜ ˜  ˜
 ˜˜ $ ˜ 
˜ ˜ ˜

˜
  ˜ ˜

  ˜   ˜ 1a˜ 6˜ 2 ˜  ˜  


˜   ˜ 
˜    ˜

 


*#
*˜ ˜
˜  ˜
 ˜

 ˜   ˜   ˜ ˜  ˜ 


˜  
 ˜
 ˜ ˜  ˜ ˜
 ˜ ˜ ˜ ˜ ˜

 * ˜ 
˜ 

˜ ˜   ˜  ˜

˜ 1a˜6˜24˜3˜a44˜
˜ 1a˜6˜2˜3˜a4˜6˜a4˜
˜ 1a˜6˜2˜3˜a4˜6˜a˜6˜a4˜
+˜ 1a˜6˜2˜3˜a4˜6˜a˜6˜a˜6˜a4˜
.˜ 1a˜6˜2+˜3˜a+4˜6˜+a˜6˜'a˜6˜+a˜6˜a4+˜
'˜ 1a˜6˜2.˜3˜a.4˜6˜.a+˜6˜4a˜6˜4a˜6˜.a+˜6˜a4.˜
B˜ 1a˜6˜2'˜3˜a'4˜6˜'a.˜6˜.a+˜6˜4a˜6˜.a+˜6˜'a.˜6˜a4'˜

 ˜i˜

 ˜  


˜   ˜
* ˜   ˜  ˜   ˜   ˜
 ˜
 ˜  ˜

˜ ˜

˜ ˜
˜ ˜
+˜ ˜

%
˜ 
˜ * ˜
*˜˜
˜
˜   ˜ ˜ ˜  ˜
 ˜; & ˜








  
!! !!
˜