Permutasi
Definisi :
Permutasi sejumlah unsure adalah penyusunan unsur – unsur tersebut dalam suatu urutan tertentu
(urutannya di perhatikan).
1. Permutasi k unsur dari n unsur
Susunan k unsure dari n unsure yang berlainan dengan memperhatikan urutan disebut
permutasi k unsure dari n unsure (k ≤ n). Misalkan, kita diminta menyusun tiga huruf dari
A, B, dan C, akan disusun 2 huruf dengan urutan yang berbeda, maka susunan yang
diperoleh adalah AB, AC, BA, BC, CA, dan CB. Seluruhnya ada 6 susunan yang berbeda,
setiap susunan ini disebut permutasi 2 unsur dari 3 unsur yang tersedia. Banyaknya
permutasi k unsure dari n unsure dilambangkan dengan P(n,k).
NB : penulisan lambang permutasi P(n,k) dapat juga ditulis n Pk atau Pkn.
Contoh :
Tersedia 5 buah buku mata pelajaran yang berbeda, diambil 3 buku dan akan disusun
diatas rak buku. Ada berapa macam susunan yang dapat dilakukan?
Pembahasan :
Banyaknya susunan buku itu adalah permutasi 3 buku dari 5 buku yang tersedia.
2. Permutasi dengan Beberapa Unsur Sama
Setiap unsur pada permutasi tidak boleh digunakan lebih dari satu kali, kecuali jika
dinyatakan secara khusus. Banyaknya permutasi dari n unsur yang memuat k unsur yang
sama, l unsur yang sama, ….. , m unsur yang sama (k + l + …. + m ≤ n) dapat ditentukan
dengan rumus :
contoh :
terdapat 2 bola merah, 1 bola biru dan 3 bola putih yang sama jenis dan ukurannya. Ada
berapa carakah bola – bola itu dapat disusun berdampingan?
Pembahasan :
Banyaknya susunan bola – bola itu adalah
3. Permutasi Siklis
Penentuan susunan melingkar dapat diperoleh dengan menetapkan satu objek pada satu
posisi, kemudian menentukan kemungkinan posisi objek lain yang sisa, sehingga bila
tersedia n unsure berbeda, maka banyaknya permutasi siklis dari n unsure adalah :
(n – 1)!
Contoh :
Berapa cara 5 orang dalam suatu pesta makan dapat diatur tempat duduknya mengelilingi
subuah meja bundar ?
Pembahasan :
Banyaknya susunan duduk 5 orang yang mengelilingi sebuah meja bundar
= (5-1)!
= 4!
= 24
Contoh soal
1) Ada berapa cara bila 4 orang remaja (w,x, y, z) menempati tempat duduk yang akan
disusun dalam suatu susunan yang teratur?
Jawaban:
4P4 = 4!
=4x3×2×1
= 24 cara
2) Menjelang Pergantian kepengurusan BEM STMIK Tasikmalaya akan dibentuk panitia
inti sebanyak 2 orang (terdiri dari ketua dan wakil ketua), calon panitia tersebut ada 6
orang yaitu: a, b, c, d, e, dan f. Ada berapa pasang calon yang dapat duduk sebagai panitia
inti tersebut?
Jawaban:
6P2 = 6!/(6-2)!
= (6.5.4.3.2.1)/(4.3.2.1)
= 720/24
= 30 cara
3) Sekelompok mahasiswa yang terdiri dari 10 orang akan mengadakan rapat dan duduk
mengelilingi sebuah meja, ada berapa carakah kelima mahasiswa tersebut dapat diatur
pada sekeliling meja tersebut
Jawaban:
P5 = (10-1)!
= 9.8.7.6.5.4.3.2.1 = 362880 cara
4) Berapa banyak “kata” yang terbentuk dari kata “STMIK”?
Jawab :
5! = 5 x 4 x 3 x 2 x 1 = 120 buah kata
5) Peluang lulusan PNJ dapat bekerja pada suatu perusahaan adalah 0,75. Jika seorang
lulusan PNJ mendaftarkan pada 24 perusahaan, maka berapakah dia dapat diterima oleh
perusahaan?
Jawaban:
Frekuensi harapan kejadian A adalah Fh(A) = n × P(A)
Diketahui P(A) = 0,75 dan n = 24. Maka:
Fh(A) = 24 × 0,75 = 18 perusahaan.
