MATEMATIKA

DISKRIT
KOMBINATORIKA

Eko Suharyanto
081310792300
 KOMBINATORIKA
• Kombinatorika adalah studi
tentang pengaturan objek-objek,
yaitu pemasangan,
pengelompokan, pengurutan,
pemilihan, atau penempatan
objek-objek dengan karakteristik
tertentu.
 KOMBINATORIKA

• Solusi yang ingin kita

peroleh dengan
kombinatorika ini adalah
jumlah cara pengaturan
objek-objek tertentu di dalam
himpunannya.
 KOMBINATORIKA

Contoh 1
Ali membeli sebuah lampu pijar dari suatu
toko.
Sebelum membayar, lampu itu dicobanya
dahulu, apakah dapat menyala atau mati.
Apa saja kemungkinan yang akan terjadi?
 KOMBINATORIKA
Kegiatan mencoba lampu pijar dinamakan
percobaan. Setiap lampu yang akan
dicoba hanya memiliki dua kemungkinan
hasil, yaitu nyala atau mati, misalkan
dilambangkan sebagai A (nyala) atau M
(mati). Maka hasil percobaan yang
mungkin terjadi, dapat dinotasikan
sebagai himpunan P ={A,M}.
 KOMBINATORIKA

Bagaimana hasil percobaan jika

Ali membeli dua lampu pijar?
 KOMBINATORIKA

Contoh 2
Pada lomba lari cepat 100m,
empat orang pelari lolos ke
putaran final, yaitu A, B, C, dan D.
Pada pertandingan itu tersedia
hadiah untuk juara I dan II.
 KOMBINATORIKA

Pertanyaan yang mungkin

muncul, berapa macam susunan
pemenang yang akan muncul di
akhir pertandingan?
 KOMBINATORIKA

Hasil susunan pemenang yang

mungkin adalah P={AB, AC,
AD, BA, BC, BD, CA, CB, CD,
DA, DB, DC} atau sebanyak
4(4-1) = 12 kemungkinan.
 KOMBINATORIKA
Contoh 3
Seseorang asal Jakarta akan melakukan perjalanan
berawal di Bandung, kemudian ke Yogyakarta, dan
berakhir di Surabaya.
Saat ini dia harus memutuskan jenis transportasi
yang akan digunakan. Dari Jakarta ke Bandung, dia
bisa memilih bus atau pesawat, dari Bandung ke
Yogya bisa memilih bus, pesawat, atau kereta api,
dan dari Yogya ke Surabaya bisa memilih naik bus
atau kereta api.
Berapa macam jenis transportasi yang dapat dipilih?
 KOMBINATORIKA
Peristiwa 1: Jakarta ke Bandung, ada 2
kemungkinan transportasi
Peristiwa 2: Bandung ke Yogya, ada 3
kemungkinan transportasi
Peristiwa 3: Yogya ke Surabaya, ada 2
kemungkinan transportasi
Maka secara bersama, ada 2×3×2 = 12
kemungkinan transportasi.
 KOMBINATORIKA

Contoh 4
Misalkan nomor plat mobil di Negara
X terdiri atas 5 angka diikuti dengan
2 huruf.
Angka pertama tidak boleh 0.
Berapa banyak nomor plat mobil
yang dapat dibuat?
 KOMBINATORIKA
Contoh 5
Password sistem komputer
panjangnya delapan karakter. Tiap
karakter boleh berupa huruf atau
angka; huruf besar dan kecil tidak
dibedakan.
Berapa banyak password yang
dapat dibuat?
 KOMBINATORIKA

Pembahasan mengenai
kombinatorika diawali dengan
pengenalan dua kaidah
pencacahan, yaitu kaidah
penjumlahan dan kaidah
perkalian.
 KOMBINATORIKA

Kedua kaidah ini sangat bermanfaat

untuk menyelesaikan masalah yang
kompleks dengan cara memecah
atau mengurai masalah tersebut
menjadi beberapa bagian yang lebih
sederhana yang selanjutnya dapat
diselesaikan dengan kedua kaidah
tersebut.
 KOMBINATORIKA

Kaidah pencacahan mencoba

menemukan berapa banyaknya
hasil yang mungkin muncul pada
berbagai macam percobaan.
 KAIDAH PENCACAHAN

Terdapat dua kaidah

pencacahan, yaitu :
1. Kaidah Penjumlahan
2. Kaidah Perkalian.
 KAIDAH
PENJUMLAHAN
 KAIDAH PENJUMLAHAN

Kaidah penjumlahan menganut

prinsip umum bahwa keseluruhan
sama dengan jumlah dari bagian-
bagiannya.
Secara umum, kaidah
penjumlahan dijelaskan sebagai
berikut :
 KAIDAH PENJUMLAHAN

Jika sebuah himpunan objek-

objek S dipartisi menjadi
himpunan bagian S1, S2, ..., Sm
maka banyaknya objek di S akan
sama dengan jumlah banyaknya
objek di S1, S2, ..., Sm.
 KAIDAH PENJUMLAHAN
Jika pekerjaan pertama dapat dilakukan
dalam m cara dan pekerjaan kedua dapat
dilakukan dalam n cara, dan kedua
pekerjaan tersebut tidak dapat dilakukan
secara simultan ( bersamaan ), maka
untuk menyelesaikan kedua pekerjaan
tersebut dapat dilakukan dalam m + n
cara.
 KAIDAH PENJUMLAHAN
Contoh 1
Untuk bepergian ke Cirebon dari Yogya
dapat melalui jalur Purwokerto, jalur
semarang, atau melalui jalur
Temanggung. Dengan menggunakan
kaidah penjumlahan, dapat ditentukan
bahwa terdapat tiga cara bepergian dari
Yogya ke Cirebon.
 KAIDAH PENJUMLAHAN
Contoh 2
Suatu perpustakaan memiliki koleksi 40 buku
sosiologi dan 50 buku antropologi.
Dengan menggunakan kaidah penjumlahan
dapat ditentukan banyaknya kemungkinan
bagi siswa dalam memilih sebuah buku dari
kedua jenis buku tersebut tanpa
memperhatikan jenis buku, yaitu 40 + 50 = 90
cara.
 KAIDAH PENJUMLAHAN
Contoh 3
Suatu kelas memiliki 18 siswa
perempuan dan 12 siswa laki-laki.
Dengan kaidah penjumlahan dapat
ditentukan banyaknya cara memilih
seorang siswa di kelas tersebut (tanpa
memperhatikan jenis kelamin) untuk
mewakili kelas tersebut, yaitu 18 + 12 =
30 cara.
 KAIDAH PENJUMLAHAN
Contoh 4
Dalam Perpustakaan terdapat 10 buku Matematika,
25 buku Statistik dan 5 buku social. Berapa cara
yang dapat dilakukan untuk mengambil 1 buku.
Jawab:
Dengan menggunakan kaidah penjumlahan dapat
ditentukan banyaknya kemungkinan bagi siswa
dalam memilih sebuah buku dari ketiga jenis buku
tersebut tanpa memperhatikan jenis buku,
yaitu 10 + 25 + 5 = 40 cara.
 KAIDAH
PERKALIAN
 KAIDAH PERKALIAN
Untuk memahami kaidah perkalian, perhatikan
ilustrasi sebagai berikut :
Pak Budi bermaksud membeli sepeda motor.
Saat ini di pasaran terdapat 4 merek sepeda
motor yang terkenal, yakni Scorpio, Alfa,
Mercury, dan Jossa. Tersedia 3 jenis kapasitas
silinder untuk masing-masing sepeda motor
tersebut, yaitu 100 cc, 110 cc, dan 125 cc.
Masing-masing sepeda motor menyediakan 2
macam pilihan warna, yakni hitam dan merah.
 KAIDAH PERKALIAN

Berapa macam pilihan

yang dapat dipilih Pak Budi
dalam membeli sepeda
motor?
 KAIDAH PERKALIAN
1. Pak Budi menentukan merek sepeda
motor yang akan ia beli, karena hal
ini akan mempengaruhi harga
sepeda motor.
Dalam hal ini Pak Budi dapat memilih
salah satu dari 4 merek sepeda
motor yang tersedia. Jelasnya, Pak
Budi mempunyai 4 pilihan.
 KAIDAH PERKALIAN
2. Setelah menentukan merek, Pak
Budi harus menentukan kapasitas
silinder, karena hal inipun
mempengaruhi harga sepeda motor.
Dalam hal ini, pak Budi dapat
memilih 3 kapasitas silinder yang
tersedia. Jelasnya Pak Budi
mempunyai 3 macam pilihan.
 KAIDAH PERKALIAN
3. Terakhir, Pak Budi harus memilih
salah satu dari dua warna yang
tersedia. Jelasnya, Pak Budi
mempunyai 2 pilihan.
 KAIDAH PERKALIAN
Ketika Pak Budi memilih merek sepeda
motor, pikirannya bercabang 4.
Ketika memilih kapasitas silinder, pikiran
Pak Budi bercabang 3, dan sewaktu
harus memilih warna, pikiran pak Budi
bercabang 2.
Jadi banyaknya semua pilihan adalah :
4 x 3 x 2 = 24 pilihan.
 KAIDAH PERKALIAN
Ketika Pak Budi menentukan banyaknya
pilihan, sesungguhnya ia telah
menggunakan kaidah perkalian, yang
secara umum dijelaskan sebagai berikut.
 KAIDAH PERKALIAN
Jika kegiatan pertama dapat dikerjakan
dengan n1 cara yang berbeda, kegiatan
kedua dapat dilakukan dengan n2 cara yang
berbeda, kegiatan ketiga dapat dikerjakan
dengan n3 cara yang berbeda, dan
seterusnya.... kegiatan ke-k dapat dikerjakan
dengan nk cara berbeda, maka banyaknya
cara untuk melakukan semua kegiatan
tersebut secara berurutan adalah:
KAIDAH PERKALIAN

n1 x n2 x n3 x ..... x nk
 KAIDAH PERKALIAN
Dari sebanyak 6 siswa laki-laki dan 8
siswa perempuan akan dipilih dua siswa
(laki-laki dan perempuan) yang akan
mewakili sekolah untuk mengikuti lomba
matematika. Dengan menggunakan
kaidah perkalian, banyaknya pasangan
siswa yang mungkin terpilih adalah 6 x 8
siswa.
 KAIDAH PERKALIAN
Kaidah perkalian sebagaimana
dikemukakan di atas dapat pula dipahami
sebagai kaidah pengisian tempat yang
tersedia yang diilustrasikan sebagai berikut :
Berapa banyak password (kata kunci)
dengan panjang 5 angka yang dapat
dibentuk dari angka-angka 1, 2, 3, 4, dan 5
jika tidak boleh ada angka berulang?
 KAIDAH PERKALIAN

Beberapa contoh password itu

adalah:
- 12345,
- 23415,
- 54231
dan sebagainya.
 KAIDAH PERKALIAN

Kita sediakan 5 tempat yang dapat

ditempati 5 angka yang disediakan.

Tempat ke- 1 2 3 4 5
Banyak cara 5 4 3 2 1
 KAIDAH PERKALIAN
Tempat pertama dapat diisi dengan 5
cara, yakni angka 1, 2, 3, 4, atau 5.
Tempat kedua dapat diisi dengan
dengan 4 cara (mengapa?)
Demikian seterusnya, tempat kelima
dapat diisi dengan 1 cara.
Dengan demikian, total banyaknya cara
adalah 5 x 4 x 3 x 2 x 1 = 120 cara.
 KAIDAH PERKALIAN

Ketika kita menghitung banyaknya

cara menyusun password di atas,
kita telah menggunakan kaidah
pengisian tempat yang tersedia,
yang secara umum dijelaskan
sebagai berikut :
 KAIDAH PERKALIAN
Misalkan:
n1 : banyaknya cara mengisi tempat pertama
n2 : banyaknya cara mengisi tempat kedua
setelah tempat pertama terisi
nk : banyaknya cara mengisi tempat ke-k
setelah (k-1) tempat sebelumnya terisi,
Banyaknya cara mengisi k tempat yang
tersedia itu adalah :
n1 x n2 x n3 x ..... x nk
 SOAL LATIHAN
1. Sekelompok mahasiswa terdiri dari 4 orang pria
dan 3 orang wanita. Berapa cara memilih 1
orang yang mewakili kelompok tersebut (tidak
perduli pria atau wanita).
2. Suatu seri dari mikrokomputer terdiri dari 5
karakter masing – masing 2 huruf yang diikuti
oleh angka (huruf besar dan kecil tidak
dibedakan). Berapa cara nomor seri yang dapat
dibuat.
3. Berapa banyak bilangan 4 digit yang tidak
mengandung angka yang berulang.
 SOAL LATIHAN
1. Jawabnya : Ada 4 cara untuk memilih pria dan 3
cara untuk memilih wanita, maka banyaknya cara
untuk memilih 1 orang wakil adalah 4 + 3 = 7 cara.
2. Jawabnya : Banyaknya huruf ada 26 dan
banyaknya angka ada 10. Kemungkinan no seri
yang dapat dibuat ada : 26 . 26 . 10 . 10 . 10 =
676000 cara
3. Jawabnya : Banyaknya angka ada 10. Banyaknya
bilangan 4 digit yang dapat dibentuk jika tidak ada
angka yang diulang ada: 10 . 9 . 8 . 7 = 4536
KOMBINATORIKA

Terima
Kasih