Page 20 - BUKU AJAR DIGITAL PERMUTASI DAN KOMBINASI-dikonversi
P. 20

dan dinyatakan dalam notasi
                                                       
                              ,    (  ,  ) ,   (    ),    ,            
                             
                                                      
                                                                     

                                    
                       Nilai     ditentukan oleh formula berikut ini:
                                   


                                                                      !
                                                          =     (   −   )!
                                                          


                       Jika diketahui n unsur, diantaranya adalah    unsur yang

                       sama (k ≤ n) maka banyaknya permutasi yang berlainan
                       ditentukan oleh formula berikut ini:

                                                                     !
                                                               =
                                                                     !

                       Jika n unsur yang tersedia terdapat     unsur yang sama
                                                                            1
                           unsur yang sama, dan      unsur yang sama, maka
                         2
                                                               3
                       banyaknya permutasi yang berlainan dari n unsur itu

                       ditentukan oleh formula berikut ini:


                              !    dengan n1 + n2 + n3 ≤ n
                         1!  2!  3!






















                                                                                                              xix
   15   16   17   18   19   20   21   22   23   24   25