Page 6 - Permutasi flip
P. 6

3                                    n – 2

                                4                                    n – 3
                                .                                    .
                                .                                    .
                                .                                    .
                                r – 2                                n – (r – 3) = n – r + 3
                                r – 1                                n – (r – 2) = n – r + 2

                                r                                    n – (r – 1) = n – r + 1

                             1.5 Permutasi dengan beberapa unsur yang sama
                                     Misal  terdapat  7  bendera,  terdiri dari  4  bendera berwarna  selain

                              putih  dan  3  bendera  putih.  Bendera-bendera  tersebut  akan  dipasang  di
                              salah satu sisi pintu gerbang tersebutakan dipasang di salah satu sisi pintu
                              gerbang  suatu  kantor.  Meskipun  terdapat  7  bendera,  dua  atau  lebih
                              bendera diantaranya berwarna sama, tetapi kita tidak dapat membedakan

                              posisi yang satu dengan posisi yang lain.
                              Teorema
                              Banyaknya cara membagi n buah unsur ke dalam k sel yang masing-masing

                              berisi  n1  unsur  unsur  pada  sel  pertama,  n2  unsur  pada  sel  kedua,  dan
                              seterusnya sampai nk unsur pada sel ke-k adalah

                                                                            !
                                                  (   ,    , … ,    ) =
                                                     1  2        
                                                                       !    ! … ,    !
                                                                                  
                                                                      1
                                                                         2
                              Untuk lebih jelasnya, Simak video berikut :








                                                  Video permutasi dengan unsur yang sama
   1   2   3   4   5   6   7