KOMBINATORIK

Materi
1. Aturan dasar perhitungan
2. Permutasi, kombinasi dan permutasi melingkar
3. Peluang, Permutasi dan kombinasi scr umum
4. Koefisien binomial dan identitas kombinatorik
5. Relasi berulang dgn metode iterasi
6. Menyelesaikan relasi berulang linier homogen koefisien
konstanta
7. Menyelesaikan relasi berulang linier non homogen koefisien
konstanta
8. Distribusi peluang kontinu
9. Distribusi peluang diskrit

Tugas = 50% dan Tes =50%

Sistem penilaian adl nisbi
Tes 2x
Sumber referensi
1. Balakrishnan V.R. 1995. Theory and Problems Combinatorics. New
York : Schaum’s Outline Series Mc Grawa Hill, Inc
2. Bryant, V. 1993. A Wide ranging introduction aspects of
combinatorics. New York: Cambridge University Press
3. Kusumah, Y.S. 1998. Matematika Diskrit. Bandung : IKIP
Bandung
4. Munir, R. 2005. Matematika Diskrit. Bandung : informatika
Bandung
5. Rosen, Kenneth, H. 1983. Discrete Mathematics and its aplication.
Mc Graw Hill
6. Sutarno, H. dkk. 2005. Matematika Diskrit. Malang: UNM
ATURAN DASAR
PERHITUNGAN
Kombinatorik adl studi ttg pengaturan objek-objek, yaitu pemasangan,
pengelompokan, pengurutan, pemilihan atau penempatan objek-objek
dgn karakteristik tertentu
Kombinatorial adl jml cara pengaturan objek-objek di dlm himpunan
Kombinatorial didasarkan pd hasil yg diperoleh dari suatu percobaan
(experiment) atau kejadian (event)
Percobaan adl proses fisis yg hasilnya dpt diamati spt melempar dadu,
melempar koin uang logam, memilih orang dlm kepanitiaan, dsb
Topik ini berkembang sejak abad ke-17 yakni diawali dgn tulisan
Gottfried Wilhelm Leibniz yg berjudul Dissertio de Arte Combinatorica
•  
Dlm kombinatorial, tdpt kaidah dasar menghitung (kaidah
dasar perhitungan) yg dipergunakan unt menghitung semua
kemungkinan pengaturan objek-objek, yakni
1. Kaidah Perkalian (Rule of product)
Misalkan ada suatu kejadian yg dpt tjd dlm cara dan
independen dari kejadian tsb, ada suatu kejadian kedua yg
dpt tjd dlm cara maka kombinasi-kombinasi dan dpt tjd
dlm cara
Contoh:
Misalkan di warung Rasa Baru menyediakan bakso dan mie
ayam spt pd menu berikut
Jika setiap pembeli diharuskan memilih 1 jenis makanan dan
1 jenis minuman maka ada brp variasi pesanan pembeli di
Warung Rasa Baru?
•  
2. Kaidah Penjumlahan (Rule of sum)
Misalkan ada suatu kejadian yg dpt tjd dlm cara dan suatu
kejadian kedua yg dpt tjd dlm cara serta misalkan kedua
kejadian tsb tdk dpt tjd scr bersamaan maka atau dpt tjd
dlm cara
Contoh:
Jabatan ketua HMP Pendidikan Matematika dpt diduduki
oleh mhsw angkatan 2015 atau angkatan 2014. Tdpt 72 mhsw
angkatan 2015 dan 86 mhsw angkatan 2014. Brp banyak
cara memilih ketua HMP Pendidikan Matematika?
•  
Prinsip ini dpt diperluas unt tiga kejadian atau lebih
Misalkan suatu kejadian dpt tjd dgn cara, suatu kejadian dpt
tjd dgn cara, suatu kejadian dpt tjd dgn cara, dst maka
1. Jika dua kejadian tdk tjd pd waktu bersamaan maka salah
satu kejadian dpt tjd dlm
cara
2. Jika kejadian-kejadian tsb dpt tjd pd scr bersamaan maka
semua kejadian tsb dpt tjd dgn urutan yg ditunjukkan dlm
cara
Misalkan di semester 1, progdi pendidikan matematika
membuka 4 paralel kelas kombinatorik, 3 paralel kelas media
pembelajaran dan 3 paralel kelas kurikulum dan evaluasi
pembelajaran. Tentukan
a. Brp cara seorang mhsw dpt memilih satu dari tiap
matakuliah tsb?
b. Brp cara seorang mhsw dpt memilih satu matakuliah saja?
Jwb
c. 4x3x3 = 36 cara
d. 4+3+3 = 10 cara
•  
Dlm suatu interpretasi teoritis himpunan, misalkan
menotasikan jml elemen dlm suatu himpunan A maka
a. Prinsip Aturan Jumlah
Misalkan dan adl himpunan-himpunan terpisah maka

b. Prinsip Aturan Kali

Misalkan sbg kali kartesian dari himpunan-himpunan A dan
B maka
•  
Unt kejadian yg lebih dari dua maka
1. Kaidah Dasar Penjumlahan (ROS)
Andaikan tdp himpunan
Andaikan jg cacah banyaknya anggota himp adl dan ∩= ∅,
maka banyaknya anggota himpunan
atau atau ... atau adl .
Dkl,
•  
2. Kaidah Dasar Perkalian (ROP)
Andaikan suatu prosedur dpt diselesaikan dgn k tahap
Tahap 1 dpt diselesaikan dgn cara
Tahap 2 dpt diselesaikan dgn cara

Tahap k dpt diselesaikan dgn cara

Maka prosedur tsb dpt diselesaikan dgn
cara
Latihan
1. Lima org mhsw berinitial K, L, M, N, P dipilih 3 org sbg
Ketua I, Ketua II, dan Ketua III. Dlm pemilihan tsb tdk ada
seorg mhsw yg menduduki rangkap jabatan.
a. Brp banyak cara pemilihan tsb?
b. Diisyaratkan bhw P hrs sbg ketua II. Brp banyak cara
pemilihannya?
2. Misalkan dlm satu rak buku ada 5 buku aljabar linier, 3
buku landasan matematika, 6 buku kalkulus, dan 4 buku
statistika. Tentukan jml n-cara seorang mhsw dpt memilih a)
salah satu buku dan b) satu dari setiap jenis buku
3. Suatu kelas tdr dari 8 siswa laki-laki dan 6 siswa perempuan.
Tentukan jml n cara kelas tsb dpt memilih
a. 1 sekretaris kelas
b. 2 sekretaris kelas yg tdr dari 1 siswa laki-laki dan 1 siswa
perempuan
c. 1 ketua kelas dan 1 wakil ketua kelas
4.Jodi mpy perpus pribadi yg menyediakan 6 buku berbahasa Inggris, 8
buku berbahasa Belanda, dan 10 buku berbahasa cina yg masing-
masing berbeda judul.
a. Brp banyak cara memilih 3 buku yg tdr dari masing-masing
bahasa?
b. Brp banyak cara memilik 1 buku yg tdk mempedulikan
bahasanya?
5. Tdp 5 rute dari Kota A ke Kota B, 6 rute dari Kota B ke Kota C,
dan 2 rute dari Kota A ke Kota C.
a. Brp byk semua cara seseorg berkendaraan dari Kota A ke
Kota C?
b. Brp byk semua cara seseorg berkendaraan pulang pergi dari
Kota A ke Kota C?
c. Brp byk semua cara seseorg berkendaraan pulang pergi dari
Kota A ke Kota C tetapi saat pulang tdk melalui Kota B?
6. Pd ujian math tdp 10 pertanyaan yg masing-masing dpt dijawab
B atau S. Brp banyak kemungkinan kombinasi jawaban yg dpt
dibuat?
7. Sebuah kata tdr dari 5 huruf yg disusun dari huruf-huruf a,
b, c, d, e.
a. Brp byk kata yg dpt dibuat dgn syarat tdk ada huruf yg
dipakai lebih dari 1 kali?
b. Brp byk kata yg dpt dibuat dan diperbolehkan ada huruf
yg dipakai lebih dari 1 kali?
c. Brp byk kata yg dpt dibuat yg diawali dgn huruf b?
d. Brp byk kata yg dpt dibuat yg tdk diawali dgn huruf a?
8.Brp byk bil 4 digit yg tdk mengandung angka yg berulang?
9. Ada 4 trayek bis antara A dan B, dan 3 trayek bis antara B
dan C. Tentukanlah jml m cara seseorg dpt bepergian dgn bis
a. Dari A ke C melalui B
b. Pulang pergi dari A ke C melalui B
c. Pulang pergi dari A ke C melalui B tanpa menggunakan
trayek yg sama lebih dari satu kali
10.Brp byk bil ganjil antara 1000 smp 9999 yg semua digitnya
berbeda?
11.Suatu seri dari mikrokomputer tdr dari 5 karakter masing –
masing 2 huruf yg diikuti oleh angka (huruf besar dan kecil
tidak dibedakan). Brp cara nomor seri yg dpt dibuat?
12.Suatu toko menjual pakaian pria. Toko tsb memiliki 3 jenis
jaket, 7 jenis kemeja, dan 5 jenis celana. Tentukanlah jml
cara seorg pembeli dpt membeli
a. Satu barang
b. Satu barang dari masing-masing jenis pakaian
Jawaban
•  
Soal 1
a. Cara pemilihan ketua 1, ketua 2, dan ketua 3 dari 5 org mhsw
yg berinitial K, L, M, N, P adl
b. Jika P hrs sbg ketua 2 maka cara pemilihan ketua 1 dan
ketua 3 adl
Soal 2
c. Jml cara seorg mhsw dpt memilih salah satu buku sebanyak
d. Jml cara seorg mhsw dpt memilih satu dari setiap jenis buku
sebanyak
•  
Soal 3
a. Jml cara memilih 1 sekretaris kelas dari 8 siswa laki-laki dan
6 siswa perempuan adl
b. Jml cara memilih 2 sekretaris kelas yg tdr dari 1 siswa laki-
laki dan 1 siswa perempuan yg dipilih dari 8 siswa laki-laki
dan 6 siswa perempuan adl
c. Jml cara memilih 1 ketua kelas dan 1 wakil ketua kelas dari 8
siswa laki-laki dan 6 siswa perempuan adl
•  
Soal 4
a. Byk cara memilih 3 buku yg tdr dari masing-masing bhs
sebanyak
b. Byk cara memilih 1 buku yg tdk mempedulikan bhs sebanyak
Soal 5
c. Semua cara seseorg berkendaraan dari Kota A ke Kota C adl
d. Semua cara seseorg berkendaraan pulang pergi dari Kota A
ke Kota C adl
e. Semua cara seseorg berkendaraan pulang pergi dari Kota A
ke Kota C tetapi saat pulang tidak melalui Kota B adl
•  
Soal 6
Byk kemungkinan kombinasi jawaban yg dpt dibuat adl 10 + 10
= 20
Soal 7
a. Byk kata yg dpt dibuat dgn syarat tdk ada huruf yg dipakai
lebih dari 1 kali adl
b. Byk kata yg dpt dibuat dan diperbolehkan ada huruf yg
dipakai lebih dari 1 kali adl
c. Byk kata yg dpt dibuat yg diawali dgn huruf b adl
d. Byk kata yg dpt dibuat yg tdk diawal dgn huruf a adl
•  
Soal 8
Byk bilangan 4 digit yg tdk mengandung angka berulang adl
Soal 9
a. Byk cara seseorg dpt bepergian dgn bis dari A ke C melalui B
adl
b. Byk cara seseorg dpt pulang pergi dari A ke C melalui B adl
c. Byk cara seseorg dpt pulang pergi dari A ke C melalui B
tanpa menggunakan trayek yg sama lebih dari satu kali adl
•  
Soal 10
Byk bilangan ganjil antara 1000 smp 9999 yg semua digitnya
berbeda adl
Soal 11
Cara nomor seri yg dpt dibuat sebanyak
Soal 12
a. Jml cara seorg pembeli dpt membeli 1 barang adl 3 + 7 + 5 =
15
b. Jml cara seorg pembeli dpt membeli 1 barang dari masing-
masing jenis pakaian adl 3 7 5 = 105
FUNGSI-FUNGSI
MATEMATIKA
 FUNGSI FAKTORIAL
•  
Faktorial dari bilangan asli adl hasil perkalian antara bilangan
bulat positif yg kurang dari atau sama dgn
Hasil kali dari dua integer positif dari 1 hingga n inklusif
dinotasikan oleh Yg dibaca “n faktorial”

Atau,

Contohnya
•  
Dahulu, notasi faktorial adl
Dlm kasus khusus,

Berikut ini adl daftar sejumlah faktorial

n n!
0 1
1 1
2 2
3 6
4 24
5 120
6 720
n n!
7 5040
8 40320
9 362880
10 3628800
12 479001600
14 87178291200
16 20922789888000
18 6402373705728000
20 2432902008176640000
25 1.5511210043x1025
50 3.0414093202x1064
Fungsi
•  
faktorial didefinisikan sbg

Definisi scr rekursif yg didefinisikan unt

Unt n yg sgt besar maka pendekatan dari n! dpt dihitung dgn

menggunakan rumus Stirling
•  
Contoh

Bgm dgn 6! = … dan 7! = …

Coba perhatikan dibawah ini

Scr umum dpt ditulis

 KOEFISIEN-KOEFISIEN BINOMIAL
•  
Simbol yg dibaca atau dmn r dan n adl integer-integer positif
dgn didefinisikan sbb

Atau ekuivalen dgn

•  
Unt maka diperoleh hubungan dlm lemma berikut ini

 
Lemma 1

Atau scr ekuivalen

Dimana
 
Unt maka
 KOEFISIEN BINOMIAL DAN SEGITIGA
•  
PASCAL
Bilangan-bilangan disebut koefisien-koefisien binomial krn mrk
muncul sbg koefisien-koefisien di dlm ekspansi dari

Teorema 1
•  
Koefisien-koefisien dari pangkat yg berurut dpt disusun dlm
suatu array segitiga yg disebut segitiga Pascal sbb

Dst...
Angka-angka dlm segitiga pascal memiliki sifat-sifat sbb
1. Angka yg pertama dan terakhir pada setiap baris adalah 1
2. Angka-angka lainnya dpt diperoleh dgn cara menambahkan
dua angka yg ada diatasnya