Matematika Diskrit

(Discrete Mathematics)

Jurusan Matematika
FMIPA UNP
Semester Januari-Juni 2018
 Apa itu Matematika Diskrit?
Matematika Diskrit:
cabang matematika yang mempelajari objek-objek
diskrit.

Apa yg dimaksud dg kata diskrit (discrete)?

Benda disebut diskrit jika ia terdiri dari sejumlah

berhingga elemen yg berbeda
(elemen-elemen yg tdk bersambungan)

2
 Diskrit (discrete) Vs Kontinyu (continuous)

Himpunan bil. Riil objek kontinyu

Himpunan bil. Bulat objek diskrit

Fungsi diskrit digambarkan sebagai

kumpulan titik-titik

Fungsi kontinyu digambarkan sebagai kurva

3
 Apa itu Objek Diskrit?
Suatu objek disebut diskrit jika terdiri dari sejumlah hingga
elemen yang berbeda atau elemen yang tidak bersambungan.

Contoh : Himpunan bilangan bulat.

Bandingkan dengan himpunan bilangan riil, yang merupakan

objek kontinyu.

Apa perbedaan antara kedua himpunan

tersebut?

4
 KAIDAH DASAR MENGHITUNG

Kaidah Penjumlahan (Rule of Sum)

Kaidah Perkalian (Rule of Product)

5
 Kaidah Penjumlahan (Rule of Sum)

Bila :
percobaan 1 mempunyai x hasil percobaan yang
mungkin terjadi,
percobaan 2 mempunyai y hasil percobaan yang
mungkin terjadi,
Maka :
bila salah satu percobaan saja yang dilakukan
(percobaan 1 atau percobaan 2 saja ),
maka terdapat x + y hasil percobaan yang mungkin
terjadi.
6
 Kaidah Penjumlahan (Rule of Sum)
Contoh :
Jabatan Ketua HMJ Matematika dapat diduduki
oleh 13 mahasiswa Program Studi Matematika dan
27 mahasiswa Program Studi Pendidikan Matemati-
ka. Berapa cara memilih penjabat Ketua HMJ tsb?

Solusi :
Jabatan yang ditawarkan hanya satu. Ada 13 cara
memilih untuk mahasiswa Program Studi Matema-
tika, dan 27 cara untuk mahasiswa Program Studi
Pendidikan Matematika, namun hanya ada satu
orang yang akan terpilih (MAT atau PEND.MAT),
maka jumlah cara memilih penjabat Ketua HMJ
7
Matematika adalah 13 + 27 = 40 cara.
 Kaidah Perkalian (Rule of Product)

Bila :
percobaan 1 mempunyai p hasil percobaan yang
mungkin terjadi,
percobaan 2 mempunyai q hasil percobaan yang
mungkin terjadi,
Maka :
bila percobaan 1 dan percobaan 2 dilakukan,
maka terdapat p × q hasil percobaan yang mungkin
terjadi.

8
 Kaidah Perkalian (Rule of Product)

Contoh:
Terdapat 3 rute bus dari Solo ke Yogya, 4 rute bus
dari Yogya ke Magelang. Ada berapa rute yang
dapat ditempuh dari Solo ke Magelang?

Solusi :
Ada 3 kemungkinan rute Solo-Yogya dan 4
kemungkinan rute Yogya-Magelang, maka sesuai
kaidah perkalian terdapat 3 × 4 = 12 kemungkinan
rute yang ditempuh.

9
 Perluasan Kaidah Penjumlahan dan
Perkalian
Jika :
terdapat n buah percobaan masing-masing
mempunyai p1,p2,…, pn hasil percobaan yang
mungkin terjadi dengan syarat setiap pi tidak
tergantung pada pilihan sebelumnya,
Maka jumlah hasil percobaan yang mungkin terjadi
adalah:
(a) p1 + p2 + … + pn untuk kaidah penjumlahan; dan
(b) p1 X p2 X … X pn untuk kaidah perkalian.

10
 PERMUTASI
 Definisi :
Permutasi adalah banyak urutan berbeda dari pengaturan
objek-objek.
 Banyak susunan yang berbeda dari pemilihan r objek
yang diambil dari n objek disebut permutasi-r, P(n,r)),
 Rumus permutasi:
P(n, r )  n(n  1)(n  2)...[n  (r  1)]
n!

(n  r)!
 Contoh :

Menjelang pergantian kepengurusan MHJ Matematika

FMIPA UNP akan dibentuk panitia inti sebanyak 2 orang
(terdiri dari ketua dan wakil ketua). Calon panitia tersebut
ada 6 orang. Ada berapa pasang calon yang dapat duduk
sebagai panitia inti tsb?

 Jawab:
6!
P(6,2)   30
( 6  2 )!

Jadi banyak pasangan calon yang mungkin utk duduk

sebagai panitia inti adalah 30 pasang
 KOMBINASI
 Definisi:
Kombinasi adalah menggabungkan beberapa objek dari
suatu kumpulan tanpa memperhatikan urutannya.

 Kombinasi r elemen dari n elemen adalah banyak pilihan

yang tidak terurut r elemen yang diambil dari n elemen.

 Rumus kombinasi :

n!
C(n, r) 
r! (n  r )!
 Contoh 1:

Sebuah perusahaan yg bergerak di bidang konstruksi

memiliki 4 orang ahli statistik. Perusahaan ini akan mela-
kukan survey kualitas bangunan yg pernah dikerjakannya.
Banyak ahli statistik yang dibutuhkan untuk kegiatan
survey adalah 2 orang. Berapa cara untuk menentukan
ahli statistik yg dibutuhkan?
 Jawab:

Banyak cara memilih 2 orang dari 4 orang dihitung

menggunakan rumus kombinasi. Dari soal diketahui
n = 4 dan r = 2.
n!
C(n, r) 
r! (n  r )!
4!
C( 4, 2 ) 
2! (4  2)!
= 6
Jadi banyak cara memilih yg bisa dilakukan adalah 6 cara
 Contoh 2:

Dalam rangka kegiatan olimpiade sains nasional (OSN),

jurusan matematika FMIPA akan mengirimkan mhs
sebagai peserta sebanyak 5 orang pria dan 3 orang wanita
yang akan diseleksi dari 9 orang pria dan 6 orang wanita.
Berapa banyak kemungkinan komposisi peserta OSN
yang mungkin dikirim oleh jurusan matematika tsb?
 PERMUTASI MELINGKAR
 Definisi:

Permutasi melingkar (siklis) dari n objek adalah

penyusunan objek-objek yang mengelilingi sebuah
lingkaran (atau kurva tertutup sederhana). Banyak
susunan n objek yang mengelilingi lingkaran adalah

P = (n-1)!
 Contoh:

Sebuah kelompok diskusi dalam mata kuliah Matematika

Diskrit terdiri dari 6 orang mahasiswa. Selama kegiatan
diskusi psosisi duduknya disusun secara melingkar.
Berapa banyak kemungkinan susunan tempat duduk dari
mahasiswa tersebut?
 Jawab:
Terdapat 6 orang mahasiswa yang akan duduk melingkar.
Jadi P = (n-1)!
= (6 – 1)! = 120
Banyak susunan tempat duduk yang mungkin adalah 120
macam
 PERMUTASI DAN KOMBINASI BENTUK
UMUM
 Apabila S adalah himpunan ganda dengan n buah objek yang di
dalamnya terdiri atas k jenis objek berbeda, dan tiap objek
memiliki multiplisitas n1, n2, n3,…, nk (jumlah objek seluruhnya
n1 + n2 + n3 +… + nk = n), maka jumlah cara menyusun seluruh
objek adalah :

n!
P(n; n1,n2 ,..., nk )  C(n; n1,n2 ,..., nk ) 
n1! n2! ... nk !