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
03_permutasi_kombinasi

03_permutasi_kombinasi

Ratings: (0)|Views: 1|Likes:
Published by Tedi Trikoni

More info:

Published by: Tedi Trikoni on May 22, 2012
Copyright:Attribution Non-commercial

Availability:

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

06/01/2012

pdf

text

original

 
Bab 3. Permutasi dan Kombinasi
Dalam kehidupan sehari-hari kita sering menghadapi masalah pengaturan su-atu obyek yang terdiri dari beberapa unsur, baik yang disusun dengan mem-pertimbangkan urutan sesuai dengan posisi yang diinginkan maupun yangtidak. Misalnya menyusun kepanitiaan yang terdiri dari Ketua, Sekretarisdan Bendahara dimana urutan untuk posisi tersebut dipertimbangkan ataumemilih beberapa orang untuk mewakili sekelompok orang dalam mengikutisuatu kegiatan yang dalam hal ini urutan tidak menjadi pertimbangan. Dalammatematika, penyusunan obyek yang terdiri dari beberapa unsur denganmempertimbangkan urutan disebut dengan
permutasi 
, sedangkan yang tidakmempertimbangkan urutan disebut dengan
kombinasi 
.
3.1. Permutasi
Masalah penyusunan kepanitiaan yang terdiri dari Ketua, Sekretaris danBendahara dimana urutan dipertimbangkan merupakan salah satu contohpermutasi. Jika terdapat 3 orang (misalnya Amir, Budi dan Cindy) yangakan dipilih untuk menduduki posisi tersebut, maka dengan menggunakanPrinsip Perkalian kita dapat menentukan banyaknya susunan panitia yangmungkin, yaitu:
Pertama menentukan Ketua, yang dapat dilakukan dalam 3 cara.
Begitu Ketua ditentukan, Sekretaris dapat ditentukan dalam 2 cara.
Setelah Ketua dan Sekretaris ditentukan, Bendahara dapat ditentukandalam 1 cara.
Sehingga banyaknya susunan panitia yang mungkin adalah 3
.
2
.
1 = 6.Secara formal, permutasi dapat didefinisikan sebagai berikut.
Definisi 3.1
Permutasi dari 
n
unsur yang berbeda 
x
1
,x
2
,...,x
n
adalah pengurutan dari 
n
unsur tersebut.
Contoh 3.1
Tentukan permutasi dari 3 huruf yang berbeda, misalnya ABC ! 
Permutasi dari huruf ABC adalah ABC, ACB, BAC, BCA, CAB, CBA.Sehingga terdapat 6 permutasi dari huruf ABC.1
 
Teorema 3.1
Terdapat 
n
!
permutasi dari 
n
unsur yang berbeda.
Bukti.
Asumsikan bahwa permutasi dari
n
unsur yang berbeda merupakan aktifi-tas yang terdiri dari
n
langkah yang berurutan. Langkah pertama adalahmemilih unsur pertama yang bisa dilakukan dengan
n
cara. Langkah ke-dua adalah memilih unsur kedua yang bisa dilakukan dengan
n
1 carakarena unsur pertama sudah terpilih. Lanjutkan langkah tersebut sampaipada langkah ke-
n
yang bisa dilakukan dengan 1 cara. Berdasarkan PrinsipPerkalian, terdapat
n
(
n
1)(
n
2)
...
2
.
1 =
n
!permutasi dari
n
unsur yang berbeda.
2
Contoh 3.2
Berapa banyak permutasi dari huruf ABC ? 
Terdapat 3
.
2
.
1 = 6 permutasi dari huruf ABC.
Contoh 3.3
Berapa banyak permutasi dari huruf ABCDEF jika subuntai ABC harus se-lalu muncul bersama? 
Karena subuntai ABC harus selalu muncul bersama, maka subuntai ABCbisa dinyatakan sebagai satu unsur. Dengan demikian terdapat 4 unsur yangdipermutasikan, sehingga banyaknya permutasi adalah 4
.
3
.
2
.
1 = 24.
Definisi 3.2
Permutasi-r dari n unsur yang berbeda 
x
1
,x
2
,...,x
n
adalah pengurutan dari sub-himpunan dengan 
r
anggota dari himpunan 
{
x
1
,x
2
,...,x
n
}
. Banyaknya permutasi-r dari n unsur yang berbeda dinotasikan dengan 
(
n,r
)
.
Contoh 3.4
Tentukan permutasi-3 dari 5 huruf yang berbeda, misalnya ABCDE.
Permutasi-3 dari huruf ABCDE adalah2
 
ABC ABD ABE ACB ACD ACEADB ADC ADE AEB AEC AEDBAC BAD BAE BCA BCD BCEBDA BDC BDE BEA BEC BEDCAB CAD CAE CBA CBD CBECDA CDB CDE CEA CEB CEDDAB DAC DAE DBA DBC DBEDCA DCB DCE DEA DEB DECEAB EAC EAD EBA EBC EBDECA ECB ECD EDA EDB EDCSehingga banyaknya permutasi-3 dari 5 huruf ABCDE adalah 60.
Teorema 3.2
Banyaknya permutasi-r dari 
n
unsur yang berbeda adalah 
(
n,r
) =
n
!(
n
r
)!
Bukti.
Asumsikan bahwa permutasi-
r
dari
n
unsur yang berbeda merupakan akti-fitas yang terdiri dari
r
langkah yang berurutan. Langkah pertama adalahmemilih unsur pertama yang bisa dilakukan dengan
n
cara. Langkah ke-dua adalah memilih unsur kedua yang bisa dilakukan dengan
n
1 carakarena unsur pertama sudah terpilih. Lanjutkan langkah tersebut sampaipada langkah ke-
r
yang bisa dilakukan dengan
n
r
+ 1 cara. BerdasarkanPrinsip Perkalian, diperoleh
n
(
n
1)(
n
2)
...
(
n
r
+ 1) =
n
(
n
1)(
n
2)
...
2
.
1(
n
r
)(
n
r
1)
...
2
.
1=
n
!(
n
r
)!Jadi
(
n,r
) =
n
!(
n
r
)!
.
2
Contoh 3.5
Gunakan Teorema 3.2 untuk menentukan permutasi-3 dari 5 huruf yanberbeda, misalnya ABCDE.
Karena
r
= 3 dan
n
= 5 maka permutasi-3 dari 5 huruf ABCDE adalah
(5
,
3) =5!(5
3)!=5!2!= 5
.
4
.
3 = 60Jadi banyaknya permutasi-3 dari 5 huruf ABCDE adalah 60.3

You're Reading a Free Preview

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