KOMBINASI

ANITA
XII RPL 1
RPL (REKAYASA PERANGKAT LUNAK)
SMK NEGERI 2 TANJUNG SELOR
 Pengertian Kombinasi
• Kombinasi adalah campuran atau gabungan atau
susunan dari semua atau sebagian elemen dari
suatu himpunan yang tidak mementingkan urutan
elemen.
• Kombinasi C 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 kumpulan tersebut.
Seluruh himpunan bagian yang mungkin dibentuk
dari kumpulan buah tersebut adalah:

2
• tidak ada buah apa pun • tiga buah:
• satu buah: – apel, jeruk, mangga
– apel – apel, jeruk, pisang
– jeruk
– apel, mangga, pisang
– mangga
– pisang – jeruk, mangga,
pisang
• dua buah:
– apel, jeruk • empat buah:
– apel, mangga – apel, jeruk, mangga,
– apel, pisang pisang
– jeruk, mangga
– jeruk, pisang
– mangga, pisang

3
• Kombinasi r dari sebuah himpunan S, berarti dari
himpunan S diambil elemen sebanyak r 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 sebuah kombinasi
2 dari S.
• Banyaknya kombinasi r dari sebuah himpunan
berisi n elemen dapat dihitung tanpa harus
memperhatikan isi dari himpunan tersebut.
Besarnya dinyatakan dengan fungsi:

• Fungsi dalam banyak literatur dinyatakan juga

dengan notasi .
4
 Ilustrasi
Misal ada 2 buah kelereng yang berbeda warna : merah (m) dan
hijau (h). Kemudian dimasukkan ke dalam 3 buah kaleng, masing-
masing kaleng 1 buah kelereng.

Kaleng 1 Kaleng 2 Kaleng 3

Kelereng
sama

m h
Kaleng

sama 3 cara
1 2 3

sama

5
Jenis – Jenis Kombinasi
1. Kombinasi Tanpa Pengulangan
•Ketika urutan tidak diperhatikan akan tetapi
setiap objek yang ada hanya bisa dipilih
sekali maka jumlah kombinasi yang ada
adalah:

•Di mana n adalah jumlah objek yang bisa

dipilih dan r adalah jumlah yang harus dipilih.

6
2. Kombinasi Pengulangan
•Jika urutan tidak diperhatikan dan objek
bisa dipilih lebih dari sekali, maka jumlah
kombinasi yang ada adalah:

Di mana n adalah jumlah objek yang bisa

dipilih dan r adalah jumlah yang harus dipilih

7
 Hubungan dengan
Permutasi

Yang dapat dengan mudah dibuktikan:

8
 Hubungan dengan
Permutasi Berunsur
Identik
apel jeruk mangga pisang
kombinasi
apel, jeruk, mangga
1 1 1 0

apel, jeruk, pisang

1 1 0 1

apel, mangga, pisang

1 0 1 1

jeruk, mangga, pisang

0 1 1 1

9
• Dengan demikian, banyaknya kombinasi 3 unsur dari
himpunan S yang berisi 4 benda setara dengan
banyaknya permutasi terhadap untai 1110, yaitu:

• Karena untai 1110 memiliki 4 unsur, tetapi ada 3 unsur

identik, yaitu 1. Maka total permutasinya adalah 4! dibagi
dengan 3!. Kombinasi r dari n unsur, sesuai dengan
pengertian itu, selalu setara dengan permutasi yang
terdiri dari r angka 1 dan n - r angka 0. Maka
permutasinya menjadi:

• Yang sesuai dengan rumus kita di awal, untuk menghitung

10
TERIMA KASIH

11