Page 9 - BAB 3_Kombinatorik
P. 9

Definisi 3.1

                     Permutasi  r item  dari  n  objek  umumnya  adalah  jumlah  konfigurasi
                     potensial dari r objek yang diambil dari n objek, di mana r ≤ n tidak
                     ditampilkan  secara  matematis  dalam  setiap  kemungkinan  susunan  r
                     objek: Elemen permutasi r yang berbeda dari n adalah:

                                    P    (, )     n         )(n
                                   nr   P  nr   P r   ( n n 1    2 )...(nr    ) 1
                                                    n      ! n
                                                  P r  (n    1 )!
                     Keterangan:                                      Tahukah Kalian
                      P  dibaca Permutasi r objek dari n objek.             1! = 1
                     n r
                     n! Dibaca n faktorial                                  0! = 1
                     n! = n × (n – 1) × (n – 2) × ... × 2 × 1




                            Ayo Berpikir Kritis


                       SMA Budi Mulya memiliki klub Olimpiade Matematika yang akan
                       mempersiapkan  siswanya mengikuti  olimpiade  tingkat nasional.
                       Anggota klub  terdiri atas dua siswa  laki-laki  dan tiga siswa
                       perempuan. Sebagai persiapan, mereka diberikan try out kemudian
                       diperingkat berdasarkan nilai ujian. Diasumsikan bahwa tidak ada
                       dua siswa yang dianggap memiliki nilai tes yang sama. Setujukah
                       kalian  bahwa  banyak  susunan  peringkat  berbeda  yang  mungkin
                       dihasilkan akan sama dengan banyak susunan ketika siswa laki-laki
                       dan perempuan diperingkat sendiri?



                   Petunjuk
                   Rumus umum di atas dapat dimodifikasi berdasarkan konteks yang lebih
                   khusus. Berikut beberapa permutasi khusus.














                                                                       Bab 3 Kombinatorik  97
   4   5   6   7   8   9   10   11   12   13   14