Matematika Diskret

Mahmud Imrona – Rian Febrian Umbara

KK Pemodelan dan Simulasi

Kombinatorial

1 22/08/2017 9:49:08
 Pengertian Kombinatorial

2 22/08/2017 9:49:08
Definisi Kombinatorial
Kombinatorial adalah salah satu cabang matematika
yang mempelajari teknik menghitung jumlah
penyusunan objek-objek tanpa harus
mengenumerasi semua kemungkinan susunannya.

3 22/08/2017 9:49:08
Aturan Perkalian
Jika suatu kejadian (event) harus dilakukan secara
berturutan dengan melakukan n1 cara, dan n2 cara
dan … dan nr cara maka kejadian tersebut dapat
dilakukan dalam
n1n2n3...nr (dikalikan)

4 22/08/2017 9:49:08
Contoh 1:
Seseorang mempunyai jejer (tangkai pancing)
sebanyak 6 buah, benang (senar) sebanyak 3
gulung dan matakail sebanyak 5 buah. Ada berapa
banyak kemungkinan pancingan yang dapat dibuat?
Jawab:
6 jejer, dan 3 gulung senar dan 5 mata kail =
6x3x5= 90 buah pancingan

5 22/08/2017 9:49:09
Contoh 2:
Sebuah pusat komputer terdiri dari 32PC, setiap PC
memiliki 24 port. Ada berapa banyak port yang
tersedia di pusat komputer tersebut?

Jawab:
32PC dan 24 port = 32 x 24 port

6 22/08/2017 9:49:09
Contoh 3:
Sebuah organisasi kemahasiswaan memiliki 26
anggota, akan dipilih pengurus yang terdiri dari 1
ketua, 1 bendahara, dan 1 sekretaris (asumsi: tidak
boleh ada rangkap jabatan). Berapa banyak susunan
pengurus organisasi yang dapat dibuat?

Jawab:
26x25x24

7 22/08/2017 9:49:09
Aturan Penjumlahan
Jika suatu kejadian (event) harus dilakukan dengan
n1 cara atau n2 atau .... atau nr cara, maka kejadian
tersebut dapat dilakukan dalam:
n1+n2+n3+...+nr (dijumlahkan)

8 22/08/2017 9:49:09
Contoh 4:
Seorang mahasiswa harus memilih salah satu judul
TA dari tiga kelompok: 23 komputer Sains, 15 RPL,
dan 19 SKJK. Berapa judul TA yg dapat dipilih?

Jawab :
23 KS atau 15 RPL atau 19 SKJK= 23 + 15 + 19
pilihan TA

9 22/08/2017 9:49:09
Contoh 5:
Komite university dipilih salah satu dari 37
mahasiswa Fakultas Matematika dan 83 mahasiswa
Fakultas Teknik Komputer. Ada berapa banyak
pilihan komite universitas tersebut?

Jawab:
37FM atau 83FTK = 37 + 83 = 120 pilihan
mahasiswa

10 22/08/2017 9:49:09
Contoh 6:

Pada suatu versi bahasa pemrograman BASIC suatu variabel adalah

string yang terdiri dari satu atau dua karakter alpanumerik, tidak case
sensitive. (Karakter alpanumerik adalah salah satu dari 26 huruf atau
salah satu bilangan dari 10 digit). Selanjutnya, sebuah nama variabel
harus mulai dengan huruf dan harus berbeda dengan lima string yang
panjangnya dua karakter yang telah dipakai untuk kode pemrograman
(lima string tersebut diantaranya do yang dipakai untuk memanggil/
menjalankan program, to yang dipakai untuk berpasangan dengan
for). Berapa banyak nama variabel yang berbeda yang dapat dibentuk
oleh BASIC versi ini?

11 22/08/2017 9:49:14
Jawab:

Misalkan V adalah banyaknya nama variabel yang berbeda dalam bahasa

BASIC yang versi ini. V1 adalah banyaknya nama variabel yang panjangnya
satu karakter. V2 adalah banyaknya nama variabel yang panjangnya dua
karakter. Karena kata hubung yang dipakai adalah ”atau” maka V=V1+V2
sedangkan V1 = 26, karena nama variabel satu karakter harus huruf.
Sedangkan V2 harus menggunakan aturan perkalian, karena karakter pertama
harus huruf dan karakter kedua alpanumerik dan dikurangi dengan 5 string
yang telah dipakai untuk kode pemrograman, sehingga V2 = 26.36 – 5 = 931.
Oleh karena itu, V = V1 + V2 = 26 + 931 = 957 nama variabel yang berbeda
untuk BASIC versi ini.

12 22/08/2017 9:49:14
 THANK YOU
22/08/2017 9:49:14
13