Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
2. Permutasi

2. Permutasi

Ratings: (0)|Views: 60 |Likes:

More info:

Published by: Nara Rahmat Hader Dig on Oct 30, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

11/11/2013

pdf

text

original

 
1
PERMUTASI
A.
 
Definisi permutasi
Permutasi adalah penyusunan kembali suatu kumpulan objek dalam urutanyang berbeda dari urutan yang semula.Jika terdapat suatu susunan abjad
abcd 
, maka susunan itu dapat dituliskankembali dengan urutan yang berbeda:
acbd 
,
dacb
, dan seterusnya. Selengkapnyaada 24 cara menuliskan keempat huruf tersebut dalam urutan yang berbeda satusama lain.abcd abdc acbd acdb adbc adcbbacd badc bcad bcda bdac bdcacabd cadb cbad cbda cdab cdbadabc dacb dbac dbca dcab dcbaSetiap susunan baru yang tertulis mengandung unsur-unsur yang sama dengansusunan semula
abcd 
, hanya saja ditulis dengan urutan yang berbeda. Maka setiapsusunan baru yang memiliki urutan berbeda dari susunan semula ini disebutdengan permutasi dari
abcd 
.
Menghitung Banyaknya Permutasi yang Mungkin
Untuk membuat permutasi dari
abcd 
, dapat diandaikan bahwa terdapat empatkartu bertuliskan masing-masing huruf, yang hendak kita susun kembali. Jugaterdapat 4 kotak kosong yang hendak kita isi dengan masing-masing kartu:
Kartu Kotak kosong
 ----------- ---------------
a b c d
[ ] [ ] [ ] [ ]Maka kita dapat mengisi setiap kotak dengan kartu. Tentunya setiap kartu yangtelah dipakai tidak dapat dipakai di dua tempat sekaligus. Prosesnya digambarkansebagai berikut:
 
Di kotak pertama, kita memiliki 4 pilihan kartu untuk dimasukkan.
Kartu Kotak 
 ----------- ---------------
 
2
a b c d
[ ] [ ] [ ] [ ]^ 4 pilihan: a, b, c, d
 
Sekarang, kondisi kartunya tinggal 3, maka kita tinggal memiliki 3 pilihankartu untuk dimasukkan di kotak kedua.
Kartu Kotak 
 ----------- ---------------
a * c d
[
b
] [ ] [ ] [ ]^ 3 pilihan: a, c, d
 
Karena dua kartu telah dipakai, maka untuk kotak ketiga, kita tinggalmemiliki dua pilihan.
Kartu Kotak 
 ----------- ---------------
a * c *
[
b
] [
d
] [ ] [ ]^ 2 pilihan: a, c
 
Kotak terakhir, kita hanya memiliki sebuah pilihan.
Kartu Kotak 
 ----------- ---------------
a * * *
[
b
] [
d
] [
c
] [ ]^ 1 pilihan: a
 
Kondisi terakhir semua kotak sudah terisi.
Kartu Kotak 
 ----------- ---------------
* * * *
[
b
] [
d
] [
c
] [
a
]Di setiap langkah, kita memiliki sejumlah pilihan yang semakin berkurang.Maka banyaknya semua kemungkinan permutasi adalah 4×3×2×1 = 24 buah. Jikabanyaknya kartu 5, dengan cara yang sama dapat diperoleh ada 5×4×3×2×1 = 120kemungkinan. Maka jika digeneralisasikan, banyaknya permutasi dari
n
unsuradalah sebanyak 
n
!.
B.
 
Permutasi dari unsur-unsur yang berbeda
Perhatikan susunan angka-angka yang terdiri atas 4, 5, dan 6 berikut
 
3
456 465 546 564 645 654Letak angka dalam susunan tersebut mempengaruhi nilai bilangan yangterbentuk. Bilangan-bilangan 456
465. Demikian juga untuk susunan yang lain.Banyak susunan angka ratusan yang dapat dibuat dari 3 buah angka, yaitu 4, 5,dan 6 sebanyak 6 buah. Bagaimana susunanya jika angka-angka yang tersedia4,5,6,dan 7? Susunan angka ratusan yang mungkin dari 4 angka, yaitu 4,5,6 dan 7adalah sebagai berikut:456 465 546 564 645 654457 475 547 574 745 754467 476 647 674 746 764567 576 657 675 756 765Ternyata ada 24 caraSusunan obyek-obyek yang memerhatikan susunan seperti ini dinamakanpermutasiDari permasalahan di atas diperoleh1.
 
Jika angka-angka disusun terdiri atas 3 angka dari 3 angka yang tersedia,banyak susunannya

 2.
 
Jika angka-angka disusun terdiri atas 3 angka dari 4 angka yang tersedia,banyak susunanya

 3.
 
Jika kalian teruskan, angka-angka disusun terdiri atas
angka dari
n
angkayang tersedia, banyak susunanya adalah

 Jadi diperoleh kesimpulan sebagai berikut
Permutasi
unsur atau objek unsur
n
yang tersedia,dengan memerhatikan urutan susunanya dapatditentukan dengan rumus
n
P
 
=

 

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->