Page 13 - 3.2 Bahan Bacaan Kaidah Pencacahan

Permutasi adalah semua urutan yang berbeda yang mungkin dari unsur

yang diambil dari n unsur yang berbeda. Permutasi sangat memperhatikan
urutan dan biasa digunakan dalam soal pemilihan ketua, sekretaris,

bendahara, atau sejenisnya. Kata kunci permutasi adalah urutan dan

perbedaan. Misalnya {1,2,3} tidak sama dengan {2,3,1} atau {3,2,1}.
Permutasi dinotasikan dalam

Dengan Dengan n > k, dengan n dan k adalah anggota
bilangan
!

cacah.

Contoh : Tentukan banyaknya permutasi dari kata MAT !
Jawab :

MAT MTA ATM AMT TAM TMA

a. Permutasi Tanpa pengulangan

Jika urutan diperhatikan dan setiap objek yang tersedia hanya bisa dipilih
atau dipakai sekali, jumlah permutasi yang ada adalah :
Dengan n adalah jumlah objek yang dapat dipilih dan r adalah
! jumlah yang

harus dipilih.
Contoh 1. Diketahui A = {a,b,c} akan disusun 2/2 .

Jawab :
Susunan tersebut adalah ab, ac, ba, bc, ca, cb.

Contoh 2. Ada sebuah kotak berisi 3 bola masing-masing berwarna
merah, hijau, dan biru. Jika seorang anak ditugaskan untuk mengambil

2 bola sekaligus secara acak, ada berapa permutasi yang terjadi?

Jawab:
Ada 6 permutasi yaitu : M-H, M-B, H-M, H-B, B-M, B-H.