Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
3Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Kombinasi

Kombinasi

Ratings: (0)|Views: 355|Likes:
Published by Azhar Adio

More info:

Published by: Azhar Adio on Nov 09, 2011
Copyright:Attribution Non-commercial

Availability:

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

04/08/2013

pdf

text

original

 
Kombinasi
 
dari sebuah himpunan
S
adalah himpunan bagian dari
S
.Sebagai contoh, misalkan terdapat suatu kumpulan buah:
apel, jeruk, mangga, pisang
. Maka{
apel, jeruk 
} dan {
 jeruk, mangga, pisang
} adalah merupakan kombinasi dari kumpulantersebut. Seluruh himpunan bagian yang mungkin dibentuk dari kumpulan buah tersebutadalah:
 
tidak ada buah apa pun
 
 
satu buah:
o
 
apel
 
o
 
 jeruk 
 
o
 
mangga
 
o
 
 pisang
 
 
dua buah:
o
 
apel, jeruk 
 
o
 
apel, mangga
 
o
 
apel, pisang
 
o
 
 jeruk, mangga
 
o
 
 jeruk, pisang
 
o
 
mangga, pisang
 
 
tiga buah:
o
 
apel, jeruk, mangga
 
o
 
apel, jeruk, pisang
 
o
 
apel, mangga, pisang
 
o
 
 jeruk, mangga, pisang
 
 
empat buah:
o
 
apel, jeruk, mangga, pisang
 Kombinasi
dari sebuah himpunan
S
, berarti dari himpunan
S
diambil elemen sebanyak 
 untuk dijadikan sebuah himpunan baru. Dalam hal kumpulan buah di atas, himpunan {
apel, jeruk, pisang
} adalah sebuah kombinasi 3 dari
S
, sedangkan {
 jeruk, pisang
} adalah sebuahkombinasi 2 dari
S
.Banyaknya kombinasi
dari sebuah himpunan berisi
n
elemen dapat dihitung tanpa harusmemperhatikan isi dari himpunan tersebut. Besarnya dinyatakan dengan fungsi:Fungsi dalam banyak literatur dinyatakan juga dengan notasi .Sebagai contoh, tanpa harus mengetahui elemen himpunan {
apel, jeruk, mangga, pisang
},banyaknya kombinasi 3 dari himpunan tersebut dapat dihitung:
 
 
[sunting]Sifat rekursif dari Kombinasi
Kombinasi dapat dibentuk dari dua kombinasi sebelumnya. Ini mengakibatkan banyaknyakombinasi juga bersifat rekursif:
[sunting]Hubungan dengan Permutasi
Dari himpunan {
apel, jeruk, mangga, pisang
} dapat diambil permutasi 3 unsur, yang dapatdidaftar sebagai berikut:
apel jeruk mangga
 
apel manggaeruk 
 
eruk apelmangga
 
eruk manggaapel
 
mangga apeleruk 
 
mangga jeruk apel
 
apel jeruk  pisang
 
apel pisangeruk 
 
eruk apel pisang
 
eruk pisangapel
 
 pisang apeleruk 
 
 pisang jeruk apel
 
apel mangga pisang
 
apel pisangmangga
 
mangga apel pisang
 
mangga pisang apel
 
 pisang apelmangga
 
 pisangmangga apel
 
eruk mangga pisang
 
eruk pisangmangga
 
mangga jeruk  pisang
 
mangga pisang jeruk 
 
 pisang jeruk mangga
 
 pisangmangga jeruk 
 Perhatikan bahwa dalam susunan ini setiap kolom merupakan permutasi dari kolom pertama.Karena dalam kombinasi urutan tidak dipentingkan, maka cukup salah satu kolom saja yangdiambil. Jika kita mengambil kolom pertama saja, maka kita mendapatkan kombinasi 3 darikeempat buah tersebut adalah:
 
apel, jeruk, mangga
 
 
apel, jeruk, pisang
 
 
apel, mangga, pisang
 
 
 jeruk, mangga, pisang
 Penyusunan tabel seperti di atas akan menghasilkan atau 24 permutasi, dengan 3! kolom,karena untuk setiap baris terdapat 3! permutasi dari kolom pertama. Dengan demikian, jumlah baris dari tabel akan sebesar:Aturan seperti ini dapat digeneralisasikan sehingga untuk setiap
n
unsur yang dikombinasikan
unsur, berlaku:
 
Yang dapat dengan mudah dibuktikan:
[sunting]Hubungan dengan Permutasi Berunsur Identik
Kombinasi juga berhubungan dengan permutasi dengan unsur identik. Kombinasi dari sebuahhimpunan
S
dapat dimengerti sebagai pemilihan unsur-unsur himpunan
S
. Unsur yang terpilihkita tandai dengan 1, dan yang tidak terpilih kita tandai dengan 0. Dengan demikian darihimpunan {
apel, jeruk, mangga, pisang
} tersebut, kita dapat mendaftarkan kombinasi-3 nyaseperti ini:
Kombinasi apel jeruk mangga pisang
apel, jeruk, mangga
1 1 1 0
apel, jeruk, pisang
1 1 0 1
apel, mangga, pisang
1 0 1 1
eruk, mangga, pisang
0 1 1 1Dengan demikian, banyaknya kombinasi 3 unsur dari himpunan
S
yang berisi 4 benda setaradengan banyaknya permutasi terhadap untai 1110, yaitu:Karena untai 1110 memiliki 4 unsur, tetapi ada 3 unsur identik, yaitu 1. Maka totalpermutasinya adalah 4! dibagi dengan 3!. Kombinasi
dari
n
unsur, sesuai dengan pengertianitu, selalu setara dengan permutasi yang terdiri dari
angka 1 dan
n - r 
angka 0. Makapermutasinya menjadi:Yang sesuai dengan rumus kita di awal, untuk menghitung .
[sunting]Koefisien Binomial
Suatu binomial (
a
+
b
)
n
yang dijabarkan dalam bentuk jumlahan, akan membangkitkankoefisien-koefisien yang merupakan bilangan kombinasi.

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)//-->