Permutasi dan Kombinasi, Apa Bedanya?

Jika bertemu dengan soal materi peluang, banyak yang masih bingung perbedaan permutasi dan kombinasi, ayo kita kupas perbedaannya!

Permutasi

Di dalam ilmu matematika permutasi diartikan sebagai sebuah konsep penyusunan sekumpulan objek/angka menjadi beberapa urutan berbeda tanpa mengalami pengulangan.

Di dalam permutasi, urutan sangat diperhatikan. setiap objek yang dihasilkan harus berbeda antara satu dengan yang lain. kita ambil contoh, urutan huruf ({ABC} berbeda dengan {CAB} begitu juga dengan {BAC) dan {ACB}). Rumus untuk mencari banyaknya permutasi n unsur jika disusun pada unsur k di mana k ≤ n adalah:

Rumus Permutasi

P(n,k) =   n!  

     (n-k)!

Untuk memahami rumus tersebut, perhatikan pembahasan soal di bawah ini:

Contoh Soal 1

Di sebuah sekolah ada 4 orang guru yang dicalonkan untuk mengisi posisi bendahara dan sekertaris. Coba kalian tentukan banyaknya cara yang dapat digunakan untuk mengisi posisi tersebut!

Pembahasan:

Soal di atas dapat dituliskan sebagai permutasi P(4,2), n(banyaknya guru) = 4 k (jumlah posisi) = 2

masukkan ke dalam rumus:

P(4,2) =   4!     = 4 x 3 x 2 x 1 = 24 = 12

 (4-2)!           2 x 1             2

Kombinasi

kombinasi merupakan sebuah kumpulan dari sebagian atau seluruh objek dengan tidak memperhatikan urutannya. di dalam kombinasi, {AB} dianggap sama dengan {BA} sehingga sebuah kombinasi dari dua objek yang sama tidak dapat terulang.

Rumus kombinasi dari suatu himpunan yang mempunyai n elemen dapat dituliskan sebagai berikut:

Rumus Kombinasi

C(_n,r) = _nC_r = ⁿC_r =     n!     

                                  r!(n-r)!

Mari kita amati penggunaan rumus tersebut untuk menyelesaikan soal-soal di bawah ini:

Contoh Soal 2

Manuel Pelegrini membawa 16 pemain saat Manchester City melawan Liverpool di Etihad Stadium. 11 orang diantaranya akan dipilih untuk bermain pada babak pertama. jika kita tidak memperhatikan posisi pemain, berapakah banyaknya cara yang dapat diambil oleh pelatih untuk memilih pemain?

Pembahasan:

Karena tidak mementingkan posisi pemain, maka kita gunakan rumus kombinasi:

¹⁶C₁₁ =       16!        =  16 x 15 x 14 x 13 x 12 x 11!  

              11!(16-11)!                      11!5!                          

=          524160         =  524160  = 4368

     5 x 4 x 3 x 2 x 1          120