3.

4 Permutasi dengan Semua Unsur Berbeda

Definisi: Permutasi

Permutasi adalah susunan yang berbeda yang dapat dibentuk dari n unsur,
yang diambil dari n unsur atau sebagian unsur.
Teorema
Jika ada n unsur yang berbeda diambil n unsur, maka banyak susunan
(permutasi) yang berbeda dari n unsur tersebut adalah P ( n , n )=n !
n
• P ( n , n )=Pn dibaca permutasi tingkat n dari n unsur.
• P ( n , n )=n !
Contoh:

Tentukan banyak permutasi jika tiga buah unsur

{A, B, C} dipermutasikan tiga-tiga tiap kelompok.
Jawab:
n = 3 ⇒ Banyak permutasi adalah
P(3, 3) = 3! = 3 · 2 · 1 = 6, yaitu:

3.5 Permutasi dengan Sebagian Unsur yang Berbeda

Teorema:
n!
Banyak permutasi r unsur yang diambil dari n buah unsur yang berbeda adalah P ( n , r )= ,
( n−r ) !
untuk r < n.
P(n , r ) dibaca permutasi tingkat r dari n.
Contoh:
Berapa banyak cara seorang programmer akan membuat password dengan
menggunakan 4 huruf dari himpunan huruf {A, B, C, D, E, F, G, H},
jika satu huruf hanya digunakan sekali?
Jawab:
Banyak huruf yang tersedia adalah 8 dan hanya digunakan 4 huruf,
maka n = 8 dan r = 4.
8! 8!
P ( 8 , 4 )= = =8 ∙7 ∙ 6 ∙ 5=1.680
( 8−4 ) ! 4 !

Latihan:
1. Tentukan banyak permutasi jika tiga buah angka {4, 5, 6} jika disusun tiga angka.
2. Tentukan banyak permutasi jika empat buah huruf {D, U, R, I} jika disusun empat hurup.
3. Tentukan banyak permutasi jika lima buah huruf {K, A, R, E, T} jika disusun lima hurup.
4. Berapa banyak cara seorang programmer akan membuat password dengan menggunakan 5
huruf dari himpunan huruf {A, B, C, D, E, F, G}, jika satu huruf hanya digunakan sekali?
 5. Berapa banyak cara seorang programmer akan membuat password dengan menggunakan 3
angka dari himpunan {1, 2, 3, 4, 5, 6, 7}, jika satu angka hanya digunakan sekali?
6. Berapa banyak cara seorang pedagang buket akan membuat buket dengan menyiapkan 6
warna bunga yaitu :merah, putih, biru, Kuning, Ungu dan Hijau, jika dirangkai 3 warna yang
berbeda?

3.2.4 Permutasi dengan Beberapa Unsur yang Sama

Teorema
Banyaknya cara membagi n buah unsur ke dalam k sel yang masing-masing berisi n1 unsur pada sel
pertama, n2 unsur pada sel kedua, dan seterusnya sampai n k unsur pada sel ke-k adalah
n!
( n 1 , n2 , n3 ,… ,n k )= n ! n ! n ! … n !
1 2 3 k
Teorema
Banyaknya cara membagi n buah unsur ke dalam k sel yang masing-masing berisi n1 unsur pada sel
pertama, n2 unsur pada sel kedua, dan seterusnya sampai n k unsur pada sel ke-k adalah
n!
( n 1 , n2 , n3 ,… ,n k )= n ! n ! n ! … n !
1 2 3 k
Jawab:
Banyaknya bola ada 8, terdiri dari 4 merah, 3 putih, dan 1 kuning.

Banyak cara berbeda ¿ ( 4 ∙83 ∙1)

8!
¿ =280
4!3!1!
Jadi, ada 280 cara berbeda untuk dapat menyusun bola-bola tersebut berderet.

3.2.5 Permutasi Siklis (Permutasi Melingkar)

Secara umum banyaknya permutasi siklis dari n obyek adalah (n−1)!

Misalkan kita akan menyusun 4 huruf A, B, C, dan D secara melingkar, seperti pada gambar berikut.
Dengan catatan bahwa ABCD, BCDA, CDAB, dan DABC tidak dibedakan. Dalam hal ini sebuah huruf
akan selalu menempati jalan lingkaran tersebut. Dengan aturan pencacahan, kita dapat menyajikan
dengan diagram berikut.
3.3 KOMBINASI
Suatu permutasi “tanpa memperhatikan urutan unsur yang terpilih” disebut kombinasi.

Secara umum kombinasi r unsur dari n unsur yang diketahui di mana r ≤ n adalah:

Contoh:
Dalam suatu ulangan Matematika, setiap siswa diwajibkan menjawab 5 soal dari 8
soal yang diajukan. Berapa banyak pilihan untuk menjawab soal tersebut?
Jawab:
Dalam kasus di atas, urutan nomor-nomor soal diabaikan. Permasalahannya adalah
ada berapa cara memilih 5 soal dari 8 soal yang tersedia.
Memilih 5 soal dari 8 soal = C(8, 5), maka
8! 8! 8 · 7 · 6
C ( 8 , 5) = = = =56
5! (8 – 5)! 5! 3! 3 · 2 · 1
Jadi terdapat 56 cara untuk menjawab soal tersebut.