KOMBINATORIAL & PELUANG DISKRIT

Kaidah dasar menghitung

Kombinasi
Permutasi
Peluang Diskrit
KAIDAH DASAR MENGHITUNG
Kaidah Perkalian (rule of product)
2 percobaan dilakukan secara
simultan (serempak)
Kaidah Penjumlahan (rule of sum)
2 percobaan dilakukan tidak simultan
KAIDAH PERKALIAN
Jika suatu percobaan mempunyai m hasil
percobaan yang mungkin terjadi dan
percobaan lain mempunyai n hasil, maka
jika kedua percobaan dilakukan terdapat
(m x n) hasil
KAIDAH PENJUMLAHAN
Jika suatu percobaan mempunyai m hasil
Percobaan yang mungkin terjadi dan
percobaan lain mempunyai n hasil, maka
jika hanya 1 percobaan yang dilakukan
terdapat (m + n) hasil
CONTOH SOAL
Jika ada 52 cara untuk memilih wakil
mahasiswa tahun ke 3 dan 49 cara untuk
memilih wakil dari mahasiswa tahun ke 4
a. Berapa cara untuk memilih wakil 1
mahasiswa tahun ke 3 dan 1 mahasiswa
angkatan ke 4
b. Berapa cara untuk memilih 1 mahasiswa
yang mewakili kedua kelompok
PERLUASAN KAIDAH MENGHITUNG
Jika sebuah aktivitas dapat dibentuk dalam t
langkah, langkah I dilakukan dalam cara,
langkah II dilakukan dalam cara,, langkah
ke t dilakukan dalam cara, maka banyaknya
aktifitas yg berbeda :
kaidah perkalian : .
kaidah penjumlahan :
1
n
2
n
t
n
1
n
2
n
t
n
t 2 1
n n n .
CONTOH SOAL
Perpustakaan mempunyai 6 buku
berbahasa Inggris, 8 buku berbahasa
Perancis dan 10 buku berbahasa Jerman.
Masing-masing buku berbeda judulnya.
Berapa jumlah cara memilih :
a. 3 buku dari tiap bahasa yg berbeda
b. 1 buku dari sebaranf bahasa
PRINSIP INKLUSI - EKSKLUSI
Tujuan : menghitung banyaknya anggota di
dalam gabungan 2 himpunan A dan B (|A U B|)
|A| = banyaknya anggota himp.
|B| = banyaknya anggota himp. B
|A B| = banyaknya anggota himp. A dan B
|A B| = banyaknya elemen himp. A atau B
| B A | | B | | A | | B A | !
CONTOH SOAL
Di antara 200 mhs, 50 ambil MatDis, 140 ambil
RPL, 24 ambil keduanya. Kedua mt kuliah akan
ujian esok hari, mhs yg tdk mengambil salah
satu atau keduanya bisa pergi ke pesta malam
Sebelumnya.
Berapa mhs yg datang ke pesta ?
PERLUASAN PRINSIP INKLUSI- EKSKLUSI
Untuk 3 himpunan
3 2 1
A dan A , A
! | A A | | A A | | A | | A | | A | | A A A |
3 1 2 1 3 2 1 3 2 1
| A A A | | A A |
3 2 1 3 2

CONTOH SOAL
komputer Unit aritmetik
Floating-point
Memori cakram
magnetik
Monitor
grafik
I
II
III
IV
V
VI
Ya
Ya
Tidak
Tidak
Tidak
Tidak
Ya
Ya
Tidak
Ya
Ya
Ya
Tidak
Ya
Tidak
Ya
Tidak
Ya
Misal ada 6 komputer dengan spesifikasi sebagai berikut
Berapa komputer yang mempunyai satu atau lebih spesifikasi tsb.
PERLUASAN PRINSIP INKLUSI- EKSKLUSI
Untuk r himpunan
Latihan : buat rumus untuk 4 himpunan
dan 5 himpunan
r 3 2 1
A , , A , A , A .

e e
!
i r j i 1
j i i r 3 2 1
| A A | | A | | A A A A | .

e e

r k i 1
r 2 1
1 r
k i
| A A A | ) 1 ( | A A A | . .
CONTOH SOAL
Berapa banyaknya bilangan bulat antara
1 dan 250 yang habis dibagi 2, 3, 5 dan 7
PERMUTASI
ILUSTRASI 1 :
Misal ada 3 buah kelereng yang berbeda warna : merah (m),
kuning (k) dan hijau (h). Kemudian dimasukkan ke dalam 3 buah
kaleng, masing-masing kaleng 1 buah kelereng. Berapa jumlah
urutan yang berbeda yang mungkin dibuat dari penempatan
kelereng ke dalam kaleng-kaleng tersebut ?
Kelereng
m k h
Kantong
1 2 3
PERMUTASI
ILUSTRASI 2
Misal ada 6 buah kelereng yang berbeda warna : merah (m),
kuning (k) hijau (h), biru (b), ungu (u) dan coklat (c). Kemudian
dimasukkan ke dalam 3 buah kaleng, masing-masing kaleng 1buah
kelereng. Berapa jumlah urutan yang berbeda yang mungkin
dibuat dari penempatan kelereng ke dalam kaleng-kaleng tsb ?
Kelereng
Kantong
1 2 3
m k h b u c
DEFINISI
Permutasi adalah :
jumlah urutan berbeda dari pengaturan objek-objek
Permutasi dari n objek (pada ilustrasi 1):
Jumlah susunan berbeda dari pemilihan r obyek yang
diambil dari n obyek disebut dengan permutasi-r
(pada ilustrasi 2 ), n e r :
! n ) n , n ( P !
)! r n (
! n
) r , n ( P

!
CONTOH SOAL
1. Pada antrian yg terdiri dari 4 orang, jika
saling bertukar tempat. Berapa banyak
susunan yg dpt dibuat
2. Berapa banyak jadwal yg mungkin dari
penyusunan 3 matakuliah yg berbeda pada
6 hari yg ada
3. Berapa banyak kata yg dapat dibentuk dari
kata KULIAH
PERMUTASI DGN PENGULANGAN
Jika n obyek yg disusun terdpt obyek
yg sama, obyek yg sama, , obyek
yg sama, maka benyaknya permutasi
adalah
1
n
2
n
k
n
! n ! n ! n
! n
n , , n , n
n
3 2 1 k 2 1
. .
!

CONTOH SOAL
1. Berapa banyak cara 3 lampu merah, 4
lampu hijau, dan 2 lampu biru disusun
berderett.
2. Serombongan mahasiswa terdiri dari 7
orang mengadakan KKN pada suatu desa
dan harus menginap di 3 tempat dengan
kapasitas 3 orang, 2 orang dan 2 orang.
Berapa banyak susunan yg dapat dibuat
PERMUTASI KELILING
Untuk penyusunan obyek yg melingkar, misal 4
orang duduk melingkar, jika berpindah tempat
searah atau berlawanan arah dgn jarum jam,
maka tidak menimbulkan susunan yg baru.
Banyaknya permutasi =
)! 1 n (